Never-before-seen photos have surfaced of Elvis Presley rocking Madison Square Garden in all his jumpsuited glory.

The images were taken in 1972 by legendary photographer George Kalinsky, the official shooter of the famed arena, the singer's estate said Wednesday.

• Click here to view some of the photos.

Kalinsky came across the photos while working on a campaign for a billboard company called "Great Moments in New York." One of the only photos he printed from the 1972 show is on display as part of the campaign on a three-story billboard atop the Virgin Megastore in Times Square. The iconic image shows The King glancing up, his outstretched arms holding the cape of his glittering jumpsuit.

Kalinsky needed to get permission from Elvis Presley Enterprises, the business arm of the performer's estate, to reproduce Presley's image for the campaign. The estate asked if he had any more photos, and he came back with about 40 unpublished images from Elvis' second night performance at the Garden in 1972, said Kevin Kern, spokesman for Elvis Presley Enterprises.

Kern said the estate has thousands of photos of Elvis and a team of archivists well acquainted with publicized images of Presley who could not find any duplicates of Kalinsky's photos.

"What came from their mouths was 'Wow!"' Kern said. "These are very crisp, clear, professional photos of Elvis. It's such a rare find."

The collection will be displayed at Graceland, Elvis' mansion in Memphis, Tenn., starting Memorial Day weekend as part of "Elvis Jumpsuits: All Access," a fashion exhibit that will also feature more than 50 of Elvis' famous stage wear jumpsuits.

Kalinsky said he didn't realize at the time that he had so many good shots.

"When I photographed the show, I thought I only had a few good ones," he said. "I just never really looked at the files until recently."

He said he remembers going backstage to meet Presley.

"He was electrifying in his white jumpsuit, with his cape on," Kalinsky said. "He was quite humble, but he had an aura. There are very few people who have triple-X charisma, and Elvis was one."

Kalinsky has been the official Garden photographer for more than 40 years. He's also the official photographer of Radio City Music Hall and a special photographer for the New York Mets.

Kalinsky has photographed scores of celebrities and famous athletes, including Muhammad Ali, Frank Sinatra, Luciano Pavarotti and Pope John Paul II, and his images have appeared in Life, Sports Illustrated, Esquire, Time and Newsweek. Kalinsky's images of Jimi Hendrix and Frank Sinatra are also part of the Times Square billboard campaign.

He said he's also working with the Rock and Roll Hall of Fame on a photo exhibit.

Presley was born in Tupelo, Miss., on Jan. 8, 1935. He died at Graceland on Aug. 16, 1977. He is buried in a small garden beside the famous white-columned house.