Nakon što je ostavila preljubnika Ashelyja Colea pjevačica sve češće nastupa u Americi. Tamo je upoznala pjevača Black Eyed Peasa Will.I. Am-a
Cheryl Cole upoznala je repera sa svojom majkom
Will.I. Am (35) već je ranije kazao kako misli da je Cheryl Cole (26) najljepša žena na svijetu. Reper ne skriva svoje simpatije prema britanskoj pjevačici koja je nedavno napustila supruga Ashleyja Colea (29) koji ju je varao. Zbog toga ga je počela zafrkavati i Fergie koja je nedavno izjavila kako će ona prije spavati s Cheryl nego on. Cole i reper zajedno su nastupili u O2 Areni, a nakon toga uživali su u noćnom životu Londona. Bili su jako prisni, često su se smijali i grlili te su si često nešto šaptali. Mnogi tvrde kako su Cheryl i Will.I. Am i više nego prijatelji, a nakon što ga je ona upoznala sa svojom majkom ta šuškanja su još i glasnija. Pjevačica bi se uskoro trebala rastati od Ashleyja nakon tri i pol godine braka.