Recorded in English, French and Spanish, the record is said to be a gift to his fans for sticking by him throughout his lengthy career, reports Entertainment Weekly.
"I feel like my fans have been so gracious over the years," he said.
"They're so smart that I want to extend the grace back to them and speak to them in their tongues. I'm going to have to brush up!"
Q-Tip went on to reveal that the album - which he plans to begin recording full-time in February 2011 - will feature elements of vintage hip-hop.
"It's going to take us back to the days of when it was breakbeats, when [Grandmaster] Flash and [Afrika] Bambaataa was throwing on them hard beats," he explained.
"It's going to have a lot of that energy, and it's going to feel really big and anthemic. It's going to be unlike anything I've done before."
The Last Zulu has a tentative release date set in autumn 2011.