"I remember before Nina when my love life was a mess."