Fallin' Back è stato pubblicato il 1 gennaio 1994 da Polydor come parte dell'album The Moment