Before she met Eddie, the singer dated Jay Kay, and later married Lee Mead. She didn’t have a happy break-up with her ex-husband, however. READ MORE: Denise Van Outen on Celebrity Juice.

Denise Van Outen and Jamiroquai's Jay Kay dated between 1999 and 2001 and were even planning to marry before their split. ... He added: "We are getting married next year, ...

Jay Kay, 54, who shot to fame alongside his band, Jamiroquai, in the 1990s, looks very different now, more than three decades after being thrust into the spotlight . ok Load mobile navigation.