In 2013, the band signed to Glassnote Records after releasing the tracks, "Lies" and "The Mother We Share" in 2012. Their debut EP, Recover, was released in 2013. The band released their debut album, The Bones of What You Believe, on 20 September 2013.
In September 2013, Mayberry wrote an article for The Guardian in response to misogynist messages she received online. She wrote: