The French duo - consisting of Axel Basquiat and Vincent T - unveiled the clip today, which sees a young girl partying with her childhood heroes, including Batman, Harry Potter, Power Rangers and Britney Spears.
Discussing the song's dance and rock sounds, influenced by the likes of The Cocteau Twins and New Order, Basquiat admitted: "We felt more like a rock band using electronic tools."
'Sally in the Galaxy' - out March 26 - marks the band's first official single after putting out buzz track 'Now Now Now' last December.
Their forthcoming album was co-produced by Dan Grech-Marguerat, who has previously worked with Lana Del Rey, The Vaccines and Scissor Sisters.
The pair are due to play London's Queen of Hoxton and The Nest clubs on March 31 and April 6 respectively.
> More music news
Watch the 'Sally in the Galaxy' music video below: