Jak donoszą zagraniczne media, will.i.am próbował poderwać wokalistkę podczas wspólnej trasy w zeszłym miesiącu. Okazuje się jednak, że z romansu nici, bo Cole najwyraźniej nie jest zainteresowana słynnym raperem. „News of The World” cytuje jednego z przyjaciół członka BEP. Will.i.am powiedział mu rzekomo: „Kończę z tym, nie zdobędę serca Cheryl.”
Ten sam informator donosi, że Cole ma na oku innego mężczyznę, amerykańskiego tancerza Dereka Hough. „Will jest załamany. Naprawdę wierzył, że ma szanse u Cheryl, ale teraz zdał sobie sprawę, że nic z tego na pewno nie będzie”, informuje nieznana bliżej osoba. „On wierzył, że może mieć, kogo tylko zapragnie. Generalnie ma powodzenie u dziewczyn.”