The 'Wonderman' star is currently touring the US in a bid to crack the American music market.
"Tinie sounds pretty cool," Rhymes told the Daily Star.
"They're starting to advertise some of his shows in New York so if I'm in the area at the time I'll definitely check him out."
Speaking about his new LP E.L.E. 2, which is due to be released later this year, he revealed: "My new album will shut down everything in 2011.
"You're going to be impacted with the most phenomenal body of work.
"The UK has always been one of the biggest markets for embracing me so I'm looking forward to coming back to see you guys."
Busta Rhymes's collaboration with Tiesto and Diplo, titled 'C'mon (Catch 'Em By Surprise)', is out now.