Singiel pochodzi z najnowszej EPki Avicii pt. „AVĪCI” – najbardziej osobistej płyty w dyskografii Berglinga, w której gościnnie pojawili się m.in. Rita Ora i Aluna George. „Without You” to piosenka o wolności, w której śpiewa Sandro Cavazza.
Utwór jest wynikiem wielogodzinnych rozmów podczas podróży do Kalifornii. Sprzęt nagraniowy został spakowany do dwóch samochodów, które stanowiły prawdziwe objazdowe studio nagraniowe. W drodze między Kalifornią a Florydą, z zapierającymi dech w piersiach widokami w tle – od Grand Canyon do Monument Valley, powstał materiał „AVĪCI”.
Avicii to jeden z najbardziej rozpoznawalnych DJ-ów i producentów świata – ma na swoim koncie miliony sprzedanych płyt, miliardy streamów i występy na największych scenach.