For a band that’s a quarter century old and one year shy of qualifying for the Rock and Roll Hall of Fame, it’s a bit laughable to think Nine Inch Nails had never performed on network television before… until last night, when the band hit Jimmy Kimmel Live to give a stadium-like performance of “All Time Low” off their latest album Hesitation Marks. And for their first time ever on late-night TV, the band added on the classic “Closer” to the end of the song. Somehow Nine Inch Nails were able to keep their grandiose, electric energy contained to the small Kimmel stage. The band also stuck around to perform four more untelevised songs for the crowd. Watch three of them below.