Illuminati Princess of China Navy Commander Bakery Enthusiast Rihanna is returning this spring with the next official single from Talk That Talk (and the best song off the album, period): “Where Have You Been.”

Minutes ago, the pop songstress unveiled the single Calvin Harris-produced dance floor banga on Twitter. As you can see, the Bajan chanteuse is serving us some fierce Arabian Nights realness with that flowing fabric up in her face and whatnot.

Now, my Rihanna Navy uniform might have been locked up in storage for the past few months ever since that “Birthday Cake” debacle, but if we can all just forget that whole mess ever happened, I’m willing to whip out my membership card and get aboard the battleship once again.

“Where Have You Been” will be serviced to radio on May 8. (iTunes)