When playing as Ryu, Cammy, Chun-li, Seth, C.Viper, or Guile, hold all the Kick buttons when the "Now! Fight your Rival!" appears.