Nicki Minaj and Cassie heat up the small screen in several skimpy outfits in the new video for Nicki's single "The Boys," off her upcoming album "Pink Friday: Roman Reloaded - The Re-Up," which is due November 19.

The two sexy stars wear tiny swimsuits and show plenty of skin in the clip, which is full of bright pinks, yellows and blues.

The new album is an extended version of her of her April release "Pink Friday: Roman Reloaded" and includes a second disc of all new tracks.

"I'm putting lots of new songs on there," she said at this year's MTV VMAs. "I'm actually going to drop my new single next week. So Barbz, you are going to spaz, you are going to love it, you are going to go crazy."

She told MTV News that there are still plenty of singles to "roll out on that album."

"...'Va Va Voom' was [just] added into rotation in the U.K., so I can't treat it like my stepchild just yet," she says. "But there's new kids on the way, so I kind of wanted to be fair to the old songs and be fair to the new songs."

Check out the video below (Warning: this is the explicit version...)