Usher wollte zunächst, dass der Song als Titel für sein Album produziert wird. Guetta lehnt dies jedoch ab. Guetta sagte vor der Veröffentlichung über sein Lied gegenüber dem Musikmagazin Billboard, dass dies der beste Song, den er je produziert habe, werden könnte. Gegenüber MTV News sagte Guetta, dass er Without You mit Usher aufnehmen wollte, da er für seine erfolgreichen Balladen bekannt sei. Usher sagte über den Song, dass dadurch, dass in dem Lied die verschiedenen Genres wie R&B, Pop, House sowie elektronische Musik kombiniert werden, der Song das sei, was Musik wirklich ist.[1]
Das Video zu Without You wurde an einem Strand in Portugal aufgenommen.[2] Das Video zeigt unter anderem Ausschnitte von mehreren Partys in Thailand, den USA, Brasilien und Südafrika. Am Ende des Videos verschmelzen die Kontinente miteinander und die Partys werden zu einer großen Party zusammengeführt. Die offizielle Premiere des Videos fand am 14. Oktober 2011 statt.