The new musical devised by librettist Joe DiPietro uses hit songs and lesser-known tunes recorded by The King. "Heartbreak Hotel," "Blue Suede Shoes," "Love Me Tender" and "Don't Be Cruel," among others, fuel an original story about a square town that gets all shook up when a leather-jacketed stranger (played by Cheyenne Jackson) appears.

The musical gets a Chicago tryout at the Cadillac Palace Theatre Dec. 19-Jan. 23, 2005, prior to a Feb. 20, 2005 first preview at Broadway's Palace Theatre. Opening is March 24.

Music director/arranger Stephen Oremus reinvents Elvis' pop songs (by a variety of composers and lyricists) for the musical, directed by Christopher Ashley. Ken Roberson choreographs.

Prior to the company shipping out to Chicago for its tryout, the songlist for the show included "All Shook Up," "A Little Less Conversation," "That's All Right, Mama," "Blue Suede Shoes," "Can't Help Falling in Love," "Devil in Disguise," "Follow That Dream," "It's Now or Never," "If I Can Dream," "Surrender," "Love Me Tender," "The Power of My Love," "There's Always Me," "Burning Love," "C'mon Everybody," "Don't Be Cruel," "Fools Fall in Love," "Heartbreak Hotel," "I Don't Want To," "It Hurts Me," "Jailhouse Rock," "Let Yourself Go," "One Night With You" and "Teddy Bear."

The creative team also includes David Rockwell (scenic design), David C. Woolard (costume design), Donald Holder (lighting design), Brian Ronan (sound design), Michael Gibson (orchestrations) and Zane Mark (dance music arrangements). The principal cast also includes Jenn Gambatese, Alix Korey, Leah Hocking, Curtis Holbrook, Nikki M. James, Mark Price, Sharon Wilkins, Jonathan Hadary and John Jellison. The cast totals 30.

All Shook Up received a developmental staging by Goodspeed Musicals at the Norma Terris Theatre in May 2004.