Dilansir americansongwriter, Faded merupakan pergantian nama dari lagu debutnya, yaitu Fade. Bekerja sama dengan Iselin Solheim, Alan memuat perubahan lagu tersebut yang kini populer sepanjang masa.