This is certainly one way to get the word out about your new album.
"Get my album Spitfire at your local Walmart! June 4," it reads, as Rimes stands alongside a woman holding a blown-up version of the cover.
Meanwhile, the music video for the song "Just a Girl Like You" off Spitfire has just premiered.
The album also features special appearances by Rob Thomas, Jeff Beck and Alison Krauss.