OneRepublic frontman Ryan Tedder - who disclosed last week that he has been working in the recording studio with Cole - is keen for her to tackle a ballad he wrote with Keys last year.
"There's a song I did with Alicia Keys that was finished too late for her album and I'm convinced it's the perfect song for Cheryl Cole," he told Digital Spy.
"I'm desperately trying to get the demo out of her label's grasp so I can play it for Cheryl. It's a ballad in my sense, so it's got massive drums and it really moves, and it'll give you goosebumps when you hear it."
Tedder, who has written hits for Leona Lewis, Beyoncé and Jennifer Lopez, also revealed that the songs he is crafting for Cole will be "as personal as possible".
"Cheryl likes something real," he said. "I had a long meeting with the head of her label and he said she doesn't want kitschy throwaway dance anthems - basically if Britney would sing it, she doesn't want it."
Cole's debut solo album, 3 Words, has sold more than 600,000 copies since being released in October.
> Click here to read our full interview with Ryan Tedder