The 15-second clip shows the rapper dancing in the rainforest, while a pineapple spins on a turntable, reported Ace Showbiz.
Vocals from Sir Mix-A-Lot's 1992 hit 'Baby Got Back' are heavily sampled in video.
The track went on sale via iTunes in the US after a week-long delay.
Minaj, 31, also features on new joint single 'Bang Bang' with Jessie J and Ariana Grande, which premiered last week.
The star is expected to release her third studio album, titled The Pink Print, later this year.