The 28-year-old Girls Aloud star is currently working on her new album and the Biebs is said to be keen to join forces for a track on the much-anticipated record.
With their mentors having already worked together on Usher’s Oh My Gosh, it looks like it could be a done deal.
“Cheryl is beyond excited about her new album and Bieber’s team are deep in talks with hers to make a hit,” a source told The Mirror.
“They already see Cheryl and Will.i.am as part of the family. Will’s got a vision for her album, and now the biggest and the best names are keen to be part of it.
“Usher and Will got together to make O.M.G – just think what they could do with their protégés.”