Numer wzbogacony o smyczkowe aranżacje po raz pierwszy został zaprezentowany w talk show „Conan”. Nowa aranżacja tak spodobała się artyście, że postanowił ją nagrać. W studiu wsparł go producent Ariel Rechtshaid. Zmienionego nagrania można posłuchać tutaj.
„Without You” pochodzi z debiutanckiego albumu artysty, „Goon”. Longplay ukazał się w marcu 2015 roku nakładem True Panther.