All Of Me John Legend
The Black Eyed Peas musician denies rumours of romance with Cole.
Will.i.am and Cheryl Cole are definitely not dating according to the Black Eyed Peas member.
In an interview with Q magazine Will.i.am has spoken about the Girls Aloud singer, saying that he would "die for that accent" and that she should be treated better by the media in the UK as she's "royalty".
Will.i.am and Cheryl have become close since he produced tracks for Cheryl's first solo album "3 Words".
He has also worked on "Messy Little Raindrops" whilst Cheryl has appeared in Will.i.am's UK version of his video for single "Check It Out".