Fallin' Back dirilis pada 1 Januari 1994 oleh Polydor sebagai bagian dari album The Moment