The pair, who have been collaborating on music together and are also rumored to be seeing each other, are attending a New Year's Eve party in L.A.
According to Perez Hilton, it's their "coming out" as a couple!
Cheryl Cole and Taio Cruz
An insider explains: "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 Cole."
"In the run up to Christmas, he's had two shows in California, which I hear he invited Cheryl to attend. Taio is hoping to lay on a night to remember."
The insider continues: "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."
Cole, who was ousted from The X Factor before its first season, has had a tough go of it in the love department. Hopefully Taio takes her "Higher." Sorry.
[Photos: WENN.com]