Successfully complete the game as Vincent. Then, hold Down while selecting Tifa at the character selection screen.