The producer/singer and the rapper have previously teamed up for huge hits 'Pass Out', 'Frisky' and 'Earthquake', and Labrinth says they are currently working on another track.
He told Ibiza Live TV: ''I was in the studio with Tinie the other day and we've kept close in terms of connection. We're going to work on some stuff.''
Labrinth - who has produced songs for Professor Green, Yasmin, and Tinchy Stryder among others - is also rumoured to be working on tracks for Usher, Busta Rhymes, Cheryl Cole and Rihanna, but remains tight-lipped about what else he is working on at the moment.
When asked about who else he is working with, he answered: ''Loads of writers', man. I'm working on tracks for everyone at the moment.''
Labrinth also recently performed at the Ibiza Live and Mallorca live events on the Spanish Islands, and said he had the time of his life.
He added: ''It was mad cool, I do love performing in Ibiza because it's a party town, so we've got to go in, and got to make it look like there's a party in there. It is was way cool.''