 The album was recorded in Cape Town, South Africa between the months of February and June, 2012.Evidence was officially announced in June, 2012 via the band's official Facebook page and website.Lead singer-songwriter and guitarist Ross Learmonth stated in an interview that the album was about trying to let go of something when "evidence" of it is left behind.