In June of 1972, Elvis Presley played four sold-out shows at New York City’s Madison Square Garden for a total of 80,000 fans. It was his first-ever live appearance in the city and only five years before his death, but the wide-ranging set list—from “Proud Mary” to “Can’t Help Falling In Love” to “Blue Suede Shoes”—showcased why he was The King.

Two of those MSG performances are being released on Nov. 13 as Prince From Another Planet: 40th Anniversary Edition, a title that refers to a New York Times headline praising the show. (The Times critic Don Heckman wrote that he was “a solid professional doing a job he probably can do better than anyone in the world.”) The music was released during the ’70s as two separate albums, but it’s been newly remixed and put together as a set, including two CDs and a DVD.

And what’s maybe more exciting is what comes with it—never-before-seen Super 8 footage taken by a fan on a handheld camera. The exclusive clip featured above, of Elvis singing “It’s Alright, Mama,” shows why we’re so excited: The King’s signature swagger, his timeless voice and that blue rhinestone jumpsuit.

Below, check out another exclusive peek, of the first moments of a 20-minute Prince From Another Planet documentary about the concerts that is also part of the box set and includes footage from a Presley press conference.