In this clip from the season premiere of Nickelodeon's perky, surreal kids show Yo Gabba Gabba, the Killers turn up to perform a new song called "Spaceship Adventure" while dressed up as sci-fi heroes traveling through the cosmos on — you guessed it! — a spaceship adventure. It's totally adorable.

Killers Sneak Peek [Yo Gabba Gabba]