The pair have collaborated on new track 'Out Of My Mind', which will feature on B.o.B's forthcoming album Strange Clouds.
Minaj's verse begins: "What's your name B.o.B., so they calling you Bob? Stop playing ni**a you know that I'm known for the bob. Coupla hits out you start thinking you a heartthrob."
B.o.B. has teamed up with a range of artists for his new album including Lil Wayne, Taylor Swift, Chris Brown, T.I., Ryan Tedder and actor Morgan Freeman.
The collection will include the rapper's recent hits 'Strange Clouds' and 'So Good'.
Strange Clouds will be released in the US on May 1 and the UK on May 7.
> Nicki Minaj confirms video plans for 'Whip It', 'Champion'
Listen to B.o.B and Nicki Minaj's 'Out Of My Mind' below: