Faded geralmente é usado, segundo o dicionário, como algo desaparecido, porém, creio eu, que no contexto da música, dá-se a entender que significa cansado, desvanecido. A letra da música fala sobre alguém que procura algo, alguém, porém, nunca encontra, por mais que se esforce.