All Shook Up, a musical based on the music of Elvis Presley, opened at Broadway's Palace Theater on Thursday night (March 24) in New York City. The production features 25 of Presley's songs and stars Cheyenne Jackson as a stranger who enlivens a dull town. Priscilla Presley visited the set Wednesday. All Shook Up is the latest in a string of musicals to reinvent an artist's extensive catalog, such as the Good Vibrations (Beach Boys), Movin' Out (Billy Joel) and Mamma Mia! (ABBA).