Will Butler recently released his first solo album, Policy, back in March. “Anna” is the single off of that album, and now has a sweet new video to accompany it.

In this nautical-themed dance-party directed by Brantley Gutierrez, Stone dances her way through the iconic and elegant Queen Mary in mesmerizing fashion. It’s no surprise that the choreographer, Ryan Heffington, is the same person who also choreographed Sia’s spellbinding “Chandelier” video. This is a must watch – you can view the video above.