Fallen è stato pubblicato il 1 gennaio 2000 da Mercury Studios come parte dell'album Pure