Here are two names we never thought we'd mention in the same breath - Katy Perry and Elvis!

The pop singer's gold 'Prism' truck is being driven around the country to promote Perry's new album. It made a special stop Monday to Graceland, Elvis Presley's estate in Memphis, Tennessee.

Perry herself tweeted about the stop. Her new album out October 22, 2013.