Will told the newspaper: "Britney would be great with Cheryl. When I'm recording with Britney, I've four songs of Cheryl sitting there."
He explained: "I told Rihanna there was this girl called Cheryl Cole and she is the pop princess of England.
"I was telling people in America they should collaborate. Hopefully it will happen soon."
While Will may have big plans for Chezza's career, the rapper is set to score his first solo UK No.1 single with anthem This Is Love - beating Chris Brown's Don't Wake Me Up in the midweek chart.
Watch MTV News on the hour every hour on MTV - Sky Channel 126 and Virgin Channel 134