I believe it is after you have met all of the girls pre-Exile and they show up on the girls menu. You might have to do some extra quests but not sure. Hope this helped!
thanks alot! It wouldn't happen for me because it took a little longer to find cleo.
