"Without You" werd uitgebracht op 3 oktober 2013 als de derde single van hun tweede album, Ice on the Dune.