Nicki Minaj has kept fans waiting for her “Starships” video, but she promises it will be worth the wait. The Grammy-nominated rapper drummed up anticipation for the feel-good clip, calling it her best yet.

Young Money’s First Lady heat up the beaches of Hawaii earlier this month while shooting with director Anthony Mandler. Photos of a bikini-clad Nicki dripping wet with green hair surfaced online.

“I’m freaking out because the video is taking way too long,” she told Capital FM. “When it comes out it’s going to be very, very saucy and very exciting, and it’s going to be lots of fun and probably going to be my best one yet.”

Nicki had a blast filming the sizzling scenes in paradise with her hunky co-stars. “I went out to Hawaii and I met a lot of beautiful Hawaiian men that were so amazing—I just didn’t want to leave,” she gushed. “We shot the video on the beach, we shot the video in the mountains. It was just dope, the scenery was amazing.”

The video will arrive just in time for spring break. “You can expect to feel like, you know what, let’s get out the bikinis. Let’s go and have a good time. A shout out to everyone on spring break right now. It’s just one of those records that feels good and the video compliments that.”

In addition to “Starships,” Nicki also recently shot a video for her street record “Beez in the Trap” with 2 Chainz.