Listen to I'm Painting The Town Red online. I'm Painting The Town Red is an English language song and is sung by Billie Holiday (With Teddy Wilson & His Orchestra). I'm Painting The Town Red, from the album Ladies In Jazz - Billie Holiday Vol 8, was released in the year 2011. The duration of the song is 3:03. Download English songs online from JioSaavn.