The rapper is said to be in talks with "loads of people" about potential collaborations for the follow-up to his 2010 debut Disc-Overy.
According to the Daily Star, the 'Pass Out' performer has spoken to Barlow about a future hook-up in the recording studio and wants to secure a whole host of UK talent for his new record.
Tempah explained: "I want to work with people I'm a huge fan of and respect. It doesn't matter who they are. The main thing is it works with the track and sounds good.
"Chris Martin, Big Sean, Dizzee Rascal, The Script, Shingai from The Noisettes are all people I've spoken to face to face and it's looking really good.
"I'm making all the executive decisions at the mument so keep your eyes peeled."
The 22-year-old has teamed up with 'Frisky' producer Labrinth once again for the new material, which is currently slated for an April 2012 release.
Tempah added: "I don't want to change who I work with for the sake of it.
"We're really concentrating on not just recreating the first album but coming up with something fresh and exciting."
Tinie Tempah will start his UK arena tour in Liverpool on October 31 and will be supported by acts including Redlight, J Cole, Nero and Labrinth.
The star recently featured on Labrinth's new single 'Earthquake', which is available to download now.
Watch the music video for Tinie Tempah's international hit 'Written In The Stars' below: