"Birmingham" bir resim tarzı değil, Alabama'da bir şehirdir. "Birmingham boyama" ifadesi, Buck Moore ve Gary Duffey tarafından yazılan "Paint Me a Birmingham" adlı şarkının referansıdır. Şarkıda bir adam okyanusta bir ressamdan “Birmingham” adını verdiği bir resmi boyamasını istiyor.
Adamın tarif ettiği resimde ilkbahardır ve kasabanın kenarında beyaz pamuklu bir elbise giyen bir kadının ön bahçede bir salıncakta oturduğu verandasında bir ev vardır. Adam, kadınla hala ilişkide olduğunu arzuladığını dile getiriyor ve ressamdan kadını kucağında tutmasını resmetmesini rica ediyor.
"Paint Me a Birmingham" adlı şarkı, ülke şarkıcıları Ken Mellons ve Tracy Lawrence tarafından yapıldı. İki sanatçı şarkının sürümlerini birbirlerinin bir hafta içinde yayınladılar, ancak Lawrence'ın sürümü daha popülerdi ve 2004'te Billboard'un ABD Hot Country Şarkıları listesinde dört numaraya yükseldi. Komedi şarkıcısı Cledus T. Judd da 2005 yılında Billboard listelerinde 58 numaraya ulaşan "Bake Me a Country Ham" adlı şarkının parodisi ile çarpıştı.
