 "Red High Heels" peaked at number 15 on the "Billboard" Hot Country Songs chart and number 64 on the "Billboard" Hot 100.The accompanying music video for the song, directed by Chris Hicky, features Pickler putting down her ex-boyfriend while celebrating with her girlfriends at a nightclub in said high heels.The song became her first to be certified Gold by the RIAA on June 2, 2009.