In 2012, O'Day announced she would be recording her debut solo EP. On December 31, 2012, she performed previously released material, as well as three new songs from her EP Between Two Evils, "Love Me When You Leave", "Let Me Lay" and "Before I Drown" in Las Vegas. In June 2013, O'Day performed her singles "Automatic" and "Before I Drown" on The CW's "Oh Sit!" and also performed at Chicago's Pride Fest. "Between Two Evils" was released on iTunes on August 13, 2013, after topping the iTunes US Dance Chart on pre-order sales alone, and reaching #5 on the iTunes US Pop Chart.