Listen to I'm Painting the Town Red online. I'm Painting the Town Red is an English language song and is sung by John Kirby, Billie Holiday, Lawrence Lucie, Teddy Wilson, Hilton Jefferson, Cozy Cole, Ben Webster, Roy Eldridge and Cecil Scott. I'm Painting the Town Red, from the album Jazz Music - 100 Classics, was released in the year 2012. The duration of the song is 2:54. Download English songs online from JioSaavn.