Ett rykte som spred sig och nästan etablerade sig i stugorna som en sanning var hennes påstådda romans med programledaren Rickard Sjöberg, 47, populär profil i "Postkodlotteriet".
LÄS MER: Bilderna avslöjar: Victoria gravid igen!
Nu berättar TV4-stjärnan om de intensiva ryktena som förpestade hans tillvaro i slutet av 90-talet.
– Det var efter ett par jättetrevliga intervjuer som jag hade gjort med henne. Det var precis det det var: intervjuer, berättar Rickard i P4 Extra uppger Hänt Extra.
En av anledningarna till det smaskiga skvallret kan ha att göra med att Rickard Sjöberg intervjuade Victoria på ett helt nytt sätt än tidigare. Samtalen upplevdes som varma och avspända. Det syntes tydligt att kronprinsessan gillade den okonstlade programledaren och han uppskattade hennes kvittrande och öppenhjärtiga svar.
LÄS MER: Prins Daniels mörka hemlighet
P4 Extras programledare Lotta Bromé, 52, fortsätter i sin intervju att nyfiken undra om uppgifterna: "Är det helt sant att ni inte hade en flirt?"
– Nej, faktiskt inte, klargör Rickard.
Utomlands uppmärksammades saken stort och i reportrarnas spalter flödade insinuationerna. Media påstod bland annat att ett infekterat triangeldrama höll på att bryta ut mellan Rickard, Victoria och hennes dåvarande kärlek Daniel Collert.
LÄS MER: Chris O'Neills skumma lyxresa – utan Madeleine
– Hela Sverige kunde se hur det slog gnistor mellan kronprinsessan och den stilige unge journalisten, skrev exempelvis tyska Neu Post.
Men ryktespridningen gick längre än så. Enligt olika uppgiftslämnare skulle Rickard Sjöberg ha gjort Victoria på smällen och därefter snabbt lämnat landet.
– Det var inte baserat på några som helst fakta och dessutom var jag då nyförälskad i Beatrice. Ändå spreds det via en massa anonyma "källor", har Rickard tidigare berättat.
LÄS MER: Chockbeskedet: Nu tvingas Estelle flytta
– När jag försökte kolla hur ryktet uppstått fick jag höra att jag gjort kronprinsessan med barn och att den verkliga förklaringen till att hon åkt till USA för att studera var att hon skulle göra abort. Min semester i Afrika vid den här tiden skulle ha berott på att jag tvingats lämna landet. Det är inte klokt.
LÄS MER: Carl Philip i sängen: något i hästväg!
LÄS MER: Drottning Silvias hemliga divalater
LÄS MER: Nya upgifterna om Noppes död
Kronprinsessan Victoria, 39, har sammankopplats med en rad olika män innan hon mötte prins Daniel, 43.