La banda publicó un video musical de la canción "I Will Steal You Back" en su página de VEVO en YouTube el 31 de mayo de 2013.