A video was shot for the song which features Dorrough driving the streets of Texas, standing in front of a huge chart that reads "Periodic Table of Dallas", and making his way to a car show at which he performs the song. Cameos are made by Lil Boosie, Slim Thug, Paul Wall, Bun B, and Chamillionaire.
The second official remix, called the "West Coast Remix", features Jim Jones, Soulja Boy, E-40, Snoop Dogg, and Nipsey Hussle. It was released on iTunes on September 22, 2009. This remix has two versions: the digital download single version, which has E-40's verse after Jones but doesn't feature Soulja Boy; and the main version, which has Soulja Boy's verse after Jones but doesn't feature E-40.
"Ice Cream Paint Job" debuted on the Billboard Hot 100 on the week ending June 13, 2009 at number 92. Fourteen weeks later, it peaked at number 27 on the week ending September 19, 2009 and spent a total of twenty weeks on the chart after dropping off. To date, this is Dorrough's only top 40 hit on that chart.