Az énekesnő nem mással, mint Paris Hiltonnal csapott egy görbe estét, ami olyan jól sikerült, hogy közösségi oldalára is feltöltött róla pár fotót és videót. Ezzel egy olyan barátságra derült fény, amiről sokan azt hitték rég megszakadt.
2007 körül romlott meg a kapcsolatuk, amikor is Christina Aguilera terhességét Hilton kikotyogta a nyilvánosság előtt. A várandós Aguilera akkoriban tervezte hivatalosan is bejelenteni a dolgot, de Hilton megelőzte és emiatt nagyon megharagudott rá, hosszú ideig ki sem békültek.
A képek alapján sikerült elsimítani a kettőjük közötti problémákat és szemmel láthatólag nagyon élvezik egymás társaságát.