The singer made the claim after meeting up with fellow band member Dappy in Ibiza earlier this week, despite reports they had fallen out.
© PA Images
"I bumped into Dappy. I didn't know he was going to be there. All of a sudden Gareth, my PA, was like, 'Dappy's here'," Tulisa told Capital FM at the brand-new Emirates Air Line.
"I called him over, sat and had a drink and just chilled out."
Asked if they spoke about a potential new album from N-Dubz, Tulisa responded: "We did speak about it. It was quite emotional.
"We miss being in the group and spoke about possibly - after releasing our solo albums - straight away next year recording some more N-Dubz stuff for another N-Dubz album."
Tulisa and Dappy are expected to release their respective solo debut albums later this year.
Meanwhile, fellow N-Dubz member Fazer has unveiled his first solo single 'Killer', which will be released on August 26.
Watch the music video for Tulisa Contostavlos's 'Young' below:
