Det märkligaste är inte att de dejtade, utan att de höll ihop längre än flera Hollywoodpar som vi faktiskt minns.
Cameron Diaz och Jared Leto började dejta 1999, när hon redan var en av Hollywoods mest populära skådespelerskor och han delade sin tid mellan skådespeleri och ett band som fortfarande hade långt kvar till att bli det fenomen som kom att kallas 30 Seconds to Mars.
Deras förhållande var alltid ganska privat. De var inte sådana som poserade tillsammans hela tiden eller pratade särskilt mycket om vad som pågick mellan dem, men de fotograferades tillsammans vid flera tillfällen och var ihop i nästan fyra år.
Det gick till och med rykten om en förlovning runt 2000. De kom aldrig så långt som till altaret, och förhållandet tog slut 2003, precis när de båda gick in i helt olika faser av sina karriärer.
Kort därefter inledde Cameron ett annat förhållande som många förmodligen minns mycket bättre: det med Justin Timberlake. Flera år senare gifte hon sig med Benji Madden, som hon bildade familj med.
Jared fortsatte å andra sidan att hålla sitt kärleksliv långt borta från offentligheten.
Och det är kanske därför den här romansen begravdes i något märkligt hörn av popkulturen: den varade i nästan fyra år, det gick rykten om bröllop, och ändå låter det i dag som ett par som någon slumpmässigt satt ihop med hjälp av två namn från 2000-talet.