After The Band Perry announced on Feb. 2 their intentions to take on the pop universe with their upcoming album, My Bad Imagination, the sibling trio gave fans a sampling of their poppish stylings by performing their new single, “Stay in the Dark,” on The Tonight Show Starring Jimmy Fallon (Feb. 7.)

Clad in all-black ensembles—because that’s what pop stars wear—the Grammy-winning group debuted the single on late-night television with a team of dimly lit backup dancers.

Check out the performance below.