Vegas just can’t quit Elvis. More than 40 years after the King of Rock ‘n’ Roll died, his legacy still lives on. You can spot the artists on the streets and in several tribute shows on the Strip, and now there’s a whole new production created just for him at Harrah’s Las Vegas.

“There is no better place for Elvis Presley’s Heartbreak Hotel in Concert to perform than in Las Vegas, the city where Elvis Presley performed some of his most memorable shows,” Scott Prisand, producer for Robbins Lane Entertainment, said in a statement. Seth Fass of Robbins Lane added, “Whether you love Elvis, love his music or just love a good storytelling concert about the birth of Rock ‘n’ Roll, this production has something for everyone.”

Elvis Presley’s Heartbreak Hotel in Concert shares the stories from the early years of his career featuring hit songs from the King himself as well as the legends who influences his iconic music, with such chart-topping hits as “Blue Suede Shoes,” “That’s All Right,” “Shake, Rattle and Roll” and, of course, “Heartbreak Hotel.” The songs are backed by a live band.

Presley, who staged hundreds of sold-out concerts in Las Vegas, first appeared on the Strip in 1956. He performed at the New Frontier, a long-demolished hotel-casino.

The show performs at 8 p.m. Wednesdays through Mondays and at 3 p.m. Sundays.