The French DJ, who worked with Minaj on the album's lead single 'Where Them Girls At', revealed to MTV News that the pair's second collaboration is "really big" and will show a different side to the 'Moment 4 Life' rapper.
Guetta said: "I'm a big Nicki Minaj fan and I'm really, really proud of this record that we made together. It's called 'Turn Me On' and she is singing.
"But like, she's not trying to sing - she's really, really singing. And this record is really big, and I'm really proud that she's done that record. I think that the world is not gonna believe it when they hear it."
Guetta's new single 'Little Bad Girl' featuring Ludacris and Taio Cruz appeared online last week and has been described by the producer himself as a "huge club record".
Nothing But The Beat, which is released on August 28 in the UK and August 30 in the US, includes collaborations with Jennifer Hudson, Usher and 50 Cent among others.
Watch the video for David Guetta's 'Where Them Girls At' featuring Nicki Minaj and Flo Rida below: