Listen to Paint Me a Birmingham online. Paint Me a Birmingham is an English language song and is sung by Tracy Lawrence. Paint Me a Birmingham, from the album Greatest Hits: Evolution, was released in the year 2014. The duration of the song is 3:45. Download English songs online from JioSaavn.