At the 2012 Juno Awards, the track was nominated for Dance Recording of the Year but lost out to "Hello" by Martin Solveig and Dragonette.

[4] "Brand New Bitch" debuted at number eighty-four on the Billboard Canadian Hot 100 for the week ending July 2, 2011.

[8] In November 2011, "Brand New Bitch" was certified Platinum by Music Canada for digital sales exceeding 80,000 units.

[3] In the United States, "Brand New Bitch" debuted at number thirty-six on the Billboard Hot Dance Club Songs chart for the week ending October 29, 2011 and peaked at number 3 on the chart dated December 17, 2011.

[10] The official music video for "Brand New Bitch" directed by Hannah Lux Davis, premiered August 11, 2011,[11] has Anjulie portraying a woman who is resurrected in a laboratory illuminated by neon nightclub-inspired lights, inspired loosely by the story of Frankenstein.