The 'Fight for This Love' hitmaker - who this year had a failed reconciliation attempt with former husband Ashley Cole - has reportedly got close to Taio since he split with his girlfriend Roxy Horner earlier this year and the pair are planning to ring in 2012 together in Los Angeles.
A source said: "Taio is starting to sort out his New Year's Eve and if he's performing, like he did last year, he wants to party with Cheryl. In the run up to Christmas, he's got two shows in California, which I hear he's invited Cheryl to attend.
"Taio is hoping to lay on a night to remember, as he and Cheryl have both had a tough 2011. He'll want to have the best party night - they'll both be keen for 2012 to start."
Cheryl recently confided in friends about her feelings for Taio saying "Taio is beautiful, caring and so amazing.
"He gives me the confidence I thought I'd lost. I'm completely clumsy and dippy around him."