Elvis was Miss Grace Land's pet poodle. Miss Grace Land was a wasteland as a contestant, but Elvis became the first case of a non-contestant winning the 1996 Honky Tonk Queen contest.

"1996 San Francisco
Back on the Bay

This Honky Tonk Queen Contest won by a dog! Not the kind that wins every year, but an actual dog – who started out the year before as an also-ran, escorting Miss Grace Land, and somehow rose not only to Honky Tonk Queen, but also Best in Show. Elvis – woof – would reign supreme for the next year.

Our Queen was the King."[1]