The song, which is included as a bonus track on the deluxe version of Minaj's Pink Friday album, will serve as her fifth single from the record.
Sent out to radio in the US last month, it is not yet known whether the single will also see an official UK release in the near future.
The video was directed by Sanaa Hamri and was filmed back in March.
The promo sees Minaj in an array of brightly-coloured wigs, turning her swimming pool pink and showing off her motorcycle, which is sculpted out of ice.
Minaj recently revealed that she wants to cut down on the number of collaborations she works on.
The 26-year-old rapper is currently at number 35 in the UK singles chart with previous single 'Girls Fall Like Dominoes'.
Watch the video for 'Super Bass' below: