The singer and producer was said to have been "basically masterminding" the X Factor judge's debut LP, but reports suggested the project had been thrown into chaos after their recent split.
However, Fazer has now revealed that he is still working on the a lbum and praised the material Tulisa has recorded for the collection.
The rapper told MTV: "It's going really well, she's got some great records for her album. I've produced Tulisa's first single that's going to be coming out. She's shooting the video this week in Miami.
"I've done three records at the moment for Tulisa and she's currently completing the fourth one."
Fazer added: "She's out in LA at the moment, working with some big producers and some big writers so collectively, between here and America, I think she can complete her album by the time she's back in the UK, which is cool."
Labrinth recently hinted that he may work with Tulisa on a track for her new album in the near future.
Watch the music video for N-Dubz's 'Morning Star' below: