Pjevačica Black Eyed Peasa, Fergie u šali je izjavila da se zaljubila u Cheryl Cole, ali da to uopće nije čudno budući da je toliko seksi da svaku ženu može pretvoriti u lezbijku
'Cheryl ima tu moć da muškarčine pretvori u nasmiješene školarčiće, a svaki koji završi s njom pravi je sretnik', izjavila je Fergie, inače biseksualnih sklonosti, dodavši kako se ne bi bunila uskočiti na mjesto tih sretnika: 'Ne treba to biti muškarac. Ja bih je odmah izvela van i ona to dobro zna.'
Cheryl Cole pratila je Black Eyed Peas na europskoj turneji te se jako zbližila s Will.i.am-om te ga je čak upoznala sa svojim roditeljima.