The singer previously collaborated with the songwriter and producer on a track titled 'Stand Up', which features on her debut album 3 Words.
However, Cruz has now confessed that they have been spending time in the recording studio this year working on new songs.
He told Capital FM: "Yeah, I can't say too much about the songs, but it was great to see her again.
"She's great and feels exactly the same as usual and was excited about recording the new album."
Cole is allegedly lining up a whole host of big names for her third studio outing after reports have suggested that the Girls Aloud star has set up collaborations with Rihanna, Usher and Christina Aguilera.
> Cameron Diaz going on 'girly' holiday with Cheryl Cole?
Listen to Cheryl Cole's 'Stand Up', which was written by Taio Cruz, below: