It follows the news last week that Black Eyed Peas star Will had recorded a duet with Danny O'Donoghue and The Script.
The track will be released to radio today, and will be available to download next month.
He revealed: "I would like her to be on my record, that would be cool. Check that out."
Praising the 'Do It Like A Dude' singer, American hitmaker Will went on: "I like hanging out with that girl, she's so good to be around. Lifts your spirits up. I really like that kind of person."
Will.i.am is set to be returning for The Voice UK series two in the new year, although reports suggest that Jessie J won't be joining him!