Falling foi lançado em 28 de maio de 1996 por Edsel como parte do álbum Woke Up Sticky…Plus