The 'Pack Up' singer met the rapper at last month's Brit Awards.
"Tinie is so great. We caught up at his party on the boat after the Brits," she told The Mirror.
"We're talking about doing something together really soon."
Tempah has released a number of collaborations, with the most recent being his new single 'Wonderman' featuring Ellie Goulding.
Doolittle recently announced that she had been signed up to a modelling agency.