They were among the ultimate celebrity couples of the late nineties. She was the iconic ladette and presenter of The Big Breakfast and he was the lead singer of a chart-topping band.
But when Denise Van Outen and Jay Kay from Jamiroquai decided to go their separate ways it's rumoured he poured all his anguish into one of the biggest singles of 2001.
For three years the couple were inseparable and were engaged and planning their future together. Even though they hadn't set a date for their wedding, Jay gushed about his girlfriend insisting "she's very special to me" in 1999.
He added: "We are getting married next year, but no date has been set. We're going to do it when the time is right. "No one else is like her at all.
Read more on mirror.co.uk