During the character vs screen or replay, press and hold the Tag button before the next match begin to fight as your tag partner (2nd character).