By Ariana Bacle
Updated October 14, 2015 at 03:03 PM EDT
GAB Archive/Redferns

Elvis Presley’s rendition of “An American Trilogy” just got a makeover: The Royal Philharmonic Orchestra updated the Presley-sung version for the upcoming album, If I Can Dream: Elvis Presley with the Royal Philharmonic Orchestra.

“An American Trilogy” was first recorded by Micky Newbury, but it was Presley who made it famous after his wife at the time, Priscilla, brought it to his attention.

“No one ever said, ‘Hey El, you got to do this song,'” Priscilla told Rolling Stone. “So I said, ‘There’s a song I think you really should listen to.’ And he said, ‘Well, put it on.’ So I did, and he just sat there at the desk. He put his head down and kind of nodded to it. He closed his eyes and said, ‘Damn, damn good song.'”

“An American Trilogy” went on to become a staple of Presley’s live shows and is included on 1972’s Elvis: As Recorded at Madison Square Garden, 1973’s Aloha From Hawaii: Via Satellite, and 1974’s Elvis: As Recorded Live On Stage in Memphis. Hear the orchestra-updated version below, and hear the full album — which will also feature Elvis hits like “Love Me Tender” and “Burning Love” — when it arrives Oct. 30.