32-letni glasbenik je na promociji albuma odpel le nekaj pesmi, potem pa se je takoj vrnil v Parisin objem. Priče so dejale, da sta bila videti zelo zaljubljena, Paris pa naj bi se je v njegovem objemu ves čas hihitala.

Par so povezovali že prej, saj je Paris izjavila, da je z njim preživela noč po podelitvi filmskih nagrad v Cannesu, kjer je priznala, da ji je reper zelo všeč: "Tako je duhovit in obožujem njegovo glasbo. Mislim, da je fant, kakršnega si želi vsako dekle." 50 Cent ji je v zahvalo napisal pesem Turn Da Lights Off, v kateri jo poziva, naj ga povabi na zmenek.

50 Centa so pred kratkim povezovali z britansko lepotico Danielle Lloyd, a očitno je te romance že konec.