Alan Walker explained the evolution of the song to Pop Crush
: "The track started off as a tropical house track, but later on I added an electro house drop. That was pretty much the beginning of 'Fade.' I found out that it didn't work as a tropical house + electro house track, so I decided to make it a complete electro track. This is where I got inspired by Ahrix's track "Nova" and K-391's melodic style, which helped me put together the sounds and melodies.
Later on when I signed with Sony, we wanted to re-release 'Fade' as 'Faded' with a brand new mix and with vocals by Iselin Solheim. I think Iselin was the first person who sung demo vocals for 'Faded.' And it worked out great! The way I got in touch with Iselin was through a guy that I work with in the studio."