Get 5 relationship points with a character, be sure you are not an Eevee and have more than 10 in either the Male or Female trait.