Successfully complete the game with all nine characters. Heihachi will appear next to Hworang and Paul at the character selection screen.