"You don't have to be Mr. Right --"