Brantley Gutierrez has directed the clip, while mega-choreographer Ryan Heffington (Sia) has figured out the groovy moves.

It takes place aboard the RMS Queen Mary, a 1936 Ocean Liner currently docked in Long Beach, and is loosely based on the legend of the dancing ghost that haunts the ship - The Lady In White.

Butler's debut solo record Policy is out now.

Check out the new "Anna" clip below.