Did you know that before dating the Miss World, Nick had dated a Miss Universe?