Em 1993, enquanto gravava em estúdio os elementos da canção "Stay (Faraway, So Close!)", Bono pegou um violão e começou a tocar uma música acústica chamada "Slow Dancing", escrita por ele para Willie Nelson na década de 80, e que ele tinha apresentado ao vivo para o público em Osaka, no Japão, em um show da turnê Lovetown.
Antes disso, a primeiríssima aparição da canção ocorreu meses antes deste show, quando a banda apresentou um trecho da canção no The Midnight Show, um show de rádio noturno do canal Triple M.
Quando terminou de tocá-la no estúdio durante esta sessão de gravação de "Stay", Bono perguntou para Flood se ele queria gravá-lo; mas sem que ele soubesse, o microfone já estava ligado e aquele take tinha sido registrado. Um segundo take então foi feito.
Já finalizada, ela foi considerada para inclusão em 'Zooropa'.
Embora o produtor Brian Eno tenha gostado da música, a canção não foi selecionada para o álbum. A banda optou por lançá-la como lado b do single de "Stay".