On 24 April 2012 Magic Cat Records released a remixed and remastered version of Magic Eight Ball’s 2007 debut EP, 'A Peacock's Tale'. The next month would see Magic Eight Ball going on a national tour in May 2012, followed by Magic Cat Records re-releasing their 2009 ‘Stripped’ single in June. In October of the same year the band began work on what would become their debut album. The 'Russian Ballet' single was released digitally on 22 October 2013, accompanied by the Emil Kunda-directed video that was filmed in London in the March of that year.