The Killers welcomed surprise guest Bruce Springsteen onstage for their entire three-song encore Saturday night at New York’s Madison Square Garden.

With the E Streeter in tow, the band performed a pair of Springsteen classics, “Badlands” and the concert-ending “Born to Run” — both assisted by saxophonist Jake Clemons, the nephew of the late Clarence Clemons — as well as the Killers’ 2021 version of “A Dustland Fairytale,” a Springsteen collaboration and remake of a track off their 2008 LP Day & Age.

In 2021, following the release of “Dustland,” Flowers spoke to Rolling Stone about the collaboration,...