During story mode, each time you have the choice to fight a new girl, choose the new girl instead of your fighter's girlfriend.