"Without You" was released on October 3, 2013 as the third single from their second album, Ice on the Dune.