I can see artsy-street dance video for this one. A curve ball. She could even do a "learn the choreo" campaign with a lot of celebrities. Like the ALS Ice Bucket Challenge. Maybe include those dancers mentioned earlier.
She has the budget to do as many singles as she wants, so she's using it. She literally had 8 singles from her 1st album, and all her videos get tons of views whether the song smashes or not.
I always said this would've been the perfect summer single instead on TNISY. If Nicki promotes and the music video is great this can definetly be a hit.