'Wonderman' marks the fifth cut from the rapper's debut LP Disc-Overy and will be released on March 7.
The track follows up his collaboration with Kelly Rowland, called Invincible', which peaked at number 11 on the singles chart.
A press release states that the music video for 'Wonderman' will be a "fun-filled homage to seventies classic The Six Million Dollar Man, with Tinie starring as the 'The Wonderman' aided by his assistant, Ellie Goulding ... their mission, to save the world."
The full clip will premiere on YouTube on January 22.
The 'Pass Out' star and Goulding recently performed the track live for the first time at the Brit Awards launch party, where he picked up four nominations for prizes including 'Best Male' and 'Best Breakthrough Act'.