De var bland de ultimata kändispar i slutet av nittiotalet.
Hon var den ikoniska ladetten och programledaren för The Big Breakfast och han var sångare i ett topplistande band.
Men när Denise Van Outen och Jay Kay från Jamiroquai bestämde sig för att gå skilda vägar ryktades det att han hällde all sin ångest i en av de största singlarna 2001.
I tre år var paret oskiljaktiga och var förlovade och planerade sin framtid tillsammans.
Trots att de inte hade bestämt ett datum för deras bröllop, skämde Jay över att hans flickvän insisterade på att hon är väldigt speciell för mig 1999.
Denise och Jay Kay dejtade i tre år
Han tillade: ”Vi ska gifta oss nästa år, men inget datum har fastställts. Vi kommer att göra det när tiden är rätt.
usman vs masvidal brittisk tid
'Ingen annan är alls som hon. Hon är tokig och får mig att skratta, jag skulle inte vilja ha någon annan. '
Även om sprickorna redan började dyka upp med Jay säger att deras hektiska scheman ofta höll dem isär.
Han förklarade: 'Om Denise och jag får spendera fem dagar tillsammans är det en bonus. Vi får knappt träffa varandra på grund av våra scheman.
'Vi kan gå ut då och då och när vi gör det blir vi alltid igenkända. Vissa människor märker Denise och har ingen aning om vem jag är.
Paret var förlovade (Bild: Getty Images)
Men 2001 var deras förhållande ansträngt att reparera och paret splittrades för gott.
Vid den här tiden hade Denise bytt ut The Big Breakfast för en karriär som seriös skådespelerska och hade fått huvudrollerna i West End.
Det sades att hon blev förkrossad i slutet av hennes förhållande till popstjärnan.
Denise sa då: 'När jag är i ett förhållande tenderar jag att sätta den andra personens behov före mina egna.'
Jamiroquai släppte också albumet A Funk Odyssey samma år, och det ryktas att många av texterna handlar om uppbrottet av Jay Kays förhållande till Denise.
esther mcvey och lorraine kelly
Denise och Jay Kays förhållande upphörde 2001 (Bild: FilmMagic)
Många tror att texterna till hitsingeln, Little L, handlar om sammanbrottet av Jay & s relation med Loose Women -stjärnan.
Texterna inkluderade: 'Där var du galna och försökte få huvudet runt det faktum att jag och du och kärleken är döda.
'Vi är klara nu för du kan inte bestämma vad du verkligen vill ha av mig.
Läs mer
Bästa urvalet av showbiz långläsningar
Curse of the Cheeky Girls Kylie Minogue & apos; broken & apos; genom uppbrott Robbie och Garys fejd'Varför måste det vara så här kan jag aldrig säga. Du får mig att älska dig, älskar dig baby med lite L. '
Men vid den tiden insisterade Denise på att det tidigare paret fortfarande var goda vänner och bara hade brutit upp på grund av pressen från arbetsåtaganden.
Hon sa då: 'Jay och jag är fortfarande riktigt bra vänner och folk spekulerar så mycket om varför vi slutade.
'Anledningen var arbetsrelaterad men vi är fortfarande både glada och pratar fortfarande med varandra.'
Denise gifte sig med Lee Mead, som hon träffade på uppsättningen Any Dream Will Do och paret fick dottern Betsy.
Paret bröt upp 2013 men är fortfarande nära vänner och är engagerade i att uppfostra sin dotter tillsammans.
Denise har nu ett förhållande med varuhandlaren Eddie Boxshall, som går med henne på Celebrity Gogglebox -soffan.
- Celebrity Gogglebox in på Channel 4 kl 21.00 ikväll.
