O quarto single extraído do álbum Let’s Dance teve apenas edição nos EUA, Japão, Espanha e Holanda e surgiu em novembro de 83 (mas passou a leste das atenções). A canção escolhida foi Without You, um momento pop mais suave que os episódios de alma white funk que o álbum deixou na história. No lado B surgia Criminal World, outro tema do álbum de 1983. A capa apresenta um desenho de Keith Haring.