Priscilla Presley Voted Off "Dancing With the Stars"

April 16, 2008 9:26 a.m. EST

Los Angeles, CA (CNS) - Ladies and gentlemen, Elvis has left the building. Or at least Elvis's former wife has left the building. Priscilla Presley, ex-wife of Elvis and a contestant on "Dancing With the Stars," was voted off the show Tuesday night.

Presley and her partner Louis Van Amstel danced their last dance Monday night and then found themselves in the bottom two Tuesday night. It was the second week in a row that the pair landed in the bottom two. Joining them in Tuesday night's bottom two was Cristian de la Fuente and two-time champ Cheryl Burke.

Presley turned and hugged partner Van Amstel when host Tom Bergeron delivered the news that she was leaving, and the 62-year-old actress had nothing but positive things to say about her experience on the show. She claimed it was incredible and a life-changing experience.

Despite the fact that Presley did two splits in her performance Monday night, the judges still labeled her rumba dull. The week before Presley was penalized for doing a lift during her Viennese waltz.