Edged

How to gain the new girl in champion performance ? I defeated the vallians in all stages and it opened the next map of champion with out getting the new girl . This problem repeated 2 times in 2nd and 3rd map of villains with out getting the girl. Should I defeat the villians again to get the new girl ? What must i do ?