"Step" was initially released as a double A-side single with "Diane Young" on March 18, 2013, with both songs being promoted as the lead singles taken from the band's third studio album Modern Vampires of the City. "Step" premiered with "Diane Young" on Zane Lowe's BBC Radio 1 show in the UK.
