The singer, who has already put out his LP TY.O in Germany and other parts of Europe earlier this year, said there is no firm date for its release in the UK or US.
He told Digital Spy: "I actually don't know why that is. It's one of those big label decisions made in some secret meeting place away from me.
"We put it out in Germany after one single, but I'm not sure when the UK or US are going to release it yet. It's one of those behind-the-scenes calculations that they don't reveal to me!"
Cruz described the set as "a lot more uptempo" than 2009's Rokstarr, adding: "We took that electronic sound and really pushed it with this album.
"Rokstarr had a lot more rockier songs on it, apart from the singles. This album is a lot more electro-driven."
Taio Cruz's new single 'There She Goes' is out now. Watch the official music video below:
> Read Digital Spy's full interview with Taio Cruz here