Justin tweeted the following: “just did an interview where they asked me if there was anyone i wanted to work with from the show’s lineup…I said Cheryl Cole..of course”
He then tweeted: “I mean i heard Cheryl just became single…I mean aw cmon!! haha. Whatsup Cheryl? ;)”
Justin was recently in the UK, and played Capital FM Summertime Ball with Cheryl.