"Birmingham" ist kein Malstil, sondern eine Stadt in Alabama. Der Ausdruck "Birmingham Painting" ist eine Anspielung auf das Lied "Paint Me a Birmingham" von Buck Moore und Gary Duffey. In dem Lied bittet ein Mann einen Maler am Meer, ihm ein Bild zu malen, das er "Birmingham" nennt.
Auf dem Bild, das der Mann beschreibt, ist es Frühling, und es gibt ein Haus mit Veranda am Rande der Stadt, in dem eine Frau in einem weißen Baumwollkleid auf einer Schaukel im Vorgarten sitzt. Der Mann drückt seine Sehnsucht nach einer Beziehung mit der Frau aus und bittet den Maler, ihn darzustellen, wie er die Frau in seinen Armen hält.
Der Song "Paint Me a Birmingham" wurde von den Country-Sängern Ken Mellons und Tracy Lawrence gesungen. Die beiden Künstler veröffentlichten ihre Versionen des Songs innerhalb einer Woche, aber Lawrences Version war beliebter und erreichte 2004 die Nummer vier der US Hot Country Songs Charts der Billboard. Der komödiantische Country-Sänger Cledus T. Judd hatte auch einen Hit mit seiner Parodie des Songs mit dem Titel "Bake Me a Country Ham", der 2005 Platz 58 der Billboard-Charts erreichte.