'She thinks she's made of candy...' Robbie's A-list lovers

The 'Millennium' hitmaker has dated several high-profile women during his time in the spotlight, including Spice Girl Geri Halliwell (pictured), her bandmate Melanie C and All Saints star Nicole Appleton. Reflecting on his relationship with fellow pop legend Geri, he said in his self-titled Netflix documentary: "I found her company very, very easy – there is a silliness. We got on really well, it was fun, we were a little gang sharing a magical moment in a magical place… we were very fond of each other, I’ve got them, they’ve got me."