De var blandt de ultimative berømthedspar i slutningen af halvfemserne.
Hun var den ikoniske ladette og programleder for The Big Breakfast, og han var forsanger for et hitlisterband.
Men da Denise Van Outen og Jay Kay fra Jamiroquai besluttede at gå hver til sit, gik det rygter om, at han hældte al sin kvaler ud i en af de største singler i 2001.
I tre år var parret uadskillelige og var forlovede og planlagde deres fremtid sammen.
Selvom de ikke havde fastsat en dato for deres bryllup, flød Jay over sin kæreste, der insisterede på, at hun var meget speciel for mig i 1999.
Denise og Jay Kay datede i tre år
Han tilføjede: 'Vi skal giftes næste år, men der er ikke sat en dato. Vi gør det, når tiden er inde.
holly willoughby danser på is
'Ingen andre er overhovedet som hende. Hun er gal og får mig til at grine, jeg ville ikke have nogen andre. '
Selvom revnerne allerede begyndte at dukke op med Jay, der sagde, at deres travle skemaer ofte holdt dem adskilt.
Han forklarede: 'Hvis Denise og jeg kommer til at tilbringe fem dage sammen, er det en bonus. Vi kommer næsten ikke til at se hinanden på grund af vores skemaer.
'Vi går måske ud en gang imellem, og når vi gør det, bliver vi altid genkendt. Nogle mennesker bemærker Denise og har ikke en anelse om, hvem jeg er. '
Parret var forlovet (Billede: Getty Images)
Men i 2001 var deres forhold anstrengt uden reparation, og parret splittede for altid.
På dette tidspunkt havde Denise byttet The Big Breakfast for en karriere som en seriøs skuespillerinde og havde poseret hovedrollerne i West End.
Det siges, at hun var ødelagt ved afslutningen af hendes forhold til popstjernen.
Denise sagde dengang: 'Når jeg er i et forhold, har jeg en tendens til at sætte den anden persons behov foran mit eget.'
Jamiroquai udgav også albummet A Funk Odyssey i samme år, og det rygtes, at mange af teksterne handler om bruddet på Jay Kay's forhold til Denise.
bbc vinter OL kommentatorer
Denise og Jay Kay's forhold sluttede i 2001 (Billede: FilmMagic)
Mange tror, at teksten til hitsinglen, Little L, handler om sammenbruddet af Jay & s forhold til Loose Women -stjernen.
Tekst inkluderet: 'Der var du ved at freake ud og prøve at få hovedet omkring det faktum, at jeg og dig og kærligheden er død.
'Vi er færdige nu, for du kan ikke bestemme, hvad du virkelig vil have fra mig.
Læs mere
Bedste udvalg af showbiz lange læsninger
Forbandelse over de frække piger Kylie Minogue & apos; broken & apos; ved brud Robbie og Garys fejde'Hvorfor skal det være sådan, kan jeg aldrig fortælle. Du får mig til at elske dig, elsker dig baby med en lille L. '
På det tidspunkt insisterede Denise imidlertid på, at det tidligere par stadig var gode venner og kun var brudt op på grund af presset fra arbejdsforpligtelser.
Hun sagde dengang: 'Jay og jeg er stadig rigtig gode venner, og folk spekulerer så meget i, hvorfor vi gik fra hinanden.
'Årsagen var arbejdsrelateret, men vi er stadig både glade og taler stadig til hinanden.'
Denise giftede sig videre med Lee Mead, som hun mødte på sættet med Any Dream Will Do, og parret havde datteren, Betsy.
Parret brød op i 2013, men forbliver nære venner og er forpligtet til at opdrage deres datter sammen.
Denise er nu i et forhold til råvarehandleren Eddie Boxshall, der slutter sig til hende på Celebrity Gogglebox -sofaen.
- Celebrity Gogglebox ind på Channel 4 klokken 21 i aften.
