Being one of the first songs written for the album, the lyric "I come in peace to drink your wine and find myself in photographs" was interpolated into the descriptions of early grocerybagdottv uploads, "Our First Video" and "Art School", in 2009. An unfinished demo of the song was previewed in "Playing in a Cemetery with Mars Argo", the final teaser before the album's release. A music video for the song was released over a year later, on November 11, 2010, making "Mrs. Stadler" considerable as the final single from the record.
The song is widely assumed to be based on an important person or possible mentor to Mars, characterized as "Mrs. Stadler", who metaphorically taught her to paint. The lyrics suggest that the mentor is battling cancer or a similar disease, and Mars quickly notices the changes in her appearance from this. The music video was theorized on Mars' Reddit community to take place after she has already died, likely during the funeral reception, where the other guests are too self-indulged to pay their respects to the deceased woman.
Music videoThe song's music video was released on November 11, 2010. It was directed by Matthew Franklin and Tony Katai, and produced by Mars Argo and Titanic Sinclair.
The video begins with Mars looking through the window of a dollhouse, before posing and singing in darkened rooms of her family home as the song begins. A prominent scene throughout the video depicts Mars attending a dinner with her family, as well as Titanic, whom she is later seen undressing in one of the bedrooms. A deleted scene of the video shows Sinclair walking around Saginaw in a brown coat, which has only been discovered through promotional images released by Katai.