Her former husband was the King. So, can Priscilla Presley be the Queen... of Dancing with the Stars? Elvis' past love sure hopes so, as fans of the Naked Gun movies will be cheering Presley on for sure. She was great in those films.