In 'Roman in Moscow', the Grammy Awards' 'Best New Artist' nominee proclaims that her gay male alter ego Roman Zolanski is back.
She raps: "Roman's back bitch/ I f**ked up your life last year this time/ Remember that?"
In 2010, Minaj dropped her debut album Pink Friday, which included the track 'Roman's Revenge' featuring Eminem.
Minaj has announced that her second album is expected to hit stores on February 14, 2012.
Last month, the Young Money rapper was named Billboard's 'Rising Star' of 2011.
"I am deeply honoured to be recognised by Billboard," she said.
"My nation of barbz and I have come a mighty long way; yet we are nowhere close to where God will take us. Sit back and enjoy the ride."
Listen to Nicki Minaj's 'Roman in Moscow' below: