Zpěvák byl nedávno spatřen v londýnské pobočce módní značky GUCCI, jak nakupuje oblečení své nové slečně. Svědek jeho nakupovacího šílenství řekl: "Justin nakupoval jako kdyby to bylo naposledy v jeho životě. Rozhodně se nestaral o to, kolik to všechno bude stát. A to vše pro svou novou přítelkyni. Kupoval všechno, od luxusního spodního prádla po šperky." Floodová, která se objevila v Justinových klipech k písním ROCK YOUR BODY a THE PUSSYCAT DOLLS, se před Justinem scházela s bývalým manželem JENNIFER LOPEZOVÉ, CRISEM JUDDEM. Její kamarád řekl: "Justin Staci často volá pozdě v noci a pak spolu vyrazí do klubu. Justin jí řekl všechno o své bývalé přítelkyni BRITNEY SPEARSOVÉ. Od začátku se snaží, aby to nedopadlo jako s ní."