Love Hollywood Celebrities? We have photoshoots and exclusives of Sexy Actresses, Models, Singers and Sports stars.

Nicole Scherzinger Now Smiles After Teary Breakup
"So she was devastated when she saw him partying in New York. She's been in floods of tears most of the time."

The star even reportedly sent a text to her ex, asking him to stop. But according to New! Lewis simply replied that he was "letting his hair down", and they have been in contact ever since.

Lewis was previously romantically linked to Naomi Campbell in 2007, shortly after he met Nicole, but they always insisted they were just friends.

In fact, he even captioned his recent snap: "Selfie with my big sis."