The frat boy was shocked to find that the fitness girl also had a sweet and cuddly personality