Nine Inch Nails (finally) made their network television debut last night as Trent Reznor and company took over Hollywood Boulevard to perform on Jimmy Kimmel Live. Performing the new cut “All Time Low” from their latest album Hesitation Marks, NIN finally avenged their goofy television debut from nearly 25 years ago, when the band performed on Dance Party USA. Check out the replay below.

In other Nine Inch Nails news, the band recently invited Gary Numan (of “Cars” fame) to perform with them during their Florida run over Halloween weekend. Numan finished up his opening slot for NIN last night, and Explosions in the Sky will serve as the warmup on the “Tension” tour tonight in Los Angeles, CA. Check out a video of the collaboration performing “Reptile” from 1994’s Downward Spiral.