Before this week, Nine Inch Nails had never played “All The Love In The World,” the first song from their 2005 album With Teeth, live. But on Tuesday, for whatever reason, they busted it out during their show in San Antonio, Texas. And if we don’t know why they suddenly decided to start it, we also don’t know why they waited so long, since it sounded awesome. Watch a fan-made video below.

Nine Inch Nails’ new album Hesitation Marks is out now on Columbia, and it’s great.

[photo by Robert Altman @ Barclays Center]