„Without You” este un imn electro-pop plin de energie, compus de DJ-ul suedez Avicii și interpretat de vocea caldă a lui Sandro Cavazza. Versurile surprind momentul acela fulgerător în care te trezești singur după o despărțire și îți dai seama că trebuie să te reinventezi. Refrenul repetat „I've gotta learn how to love without you” descrie lupta dintre dorința de a păstra amintirea unei iubiri și nevoia de a-ți croi propriul drum, chiar dacă inima ți-e încă în derivă „lost at sea”.
Mesajul principal? Transformă durerea în motor de aventură. Solistul promite că va „tear this city down” și va trăi la maximum, precum un modern Bonnie and Clyde, numai că de data aceasta pornește singur la drum. În spatele beat-urilor optimiste se ascunde, așadar, o lecție despre curaj, asumare și libertatea care apare atunci când îți dai voie să exiști fără cineva, nu din cauza cuiva.