Em 1968 Elton John iniciava a sua carreira, lançando o seu primeiro álbum Empty Sky. Uma música em especial chamaria a atenção das rádios Britânicas, que começaram a tocar incessantemente, mas ela não foi lançada com single.

Isso porque, Elton não gostou do arranjo, que tinha como instrumento principal o CRAVO. Em 1972, Elton John mudou todo o arranjo da música. Colocou outros instrumentos e substituiu o cravo por um piano acústico.

Atualmente é a música mais popular do cantor no Brasil.

Em 17 de janeiro de 2009, em um de seus shows em São Paulo, Elton John voltou ao palco para o bis, para cantar  Your Song.

No entanto, ficou surpreso. quando as quase 30 mil pessoas presentes cantaram em coro , do começo ao fim, a música SKYLINE PIGEON. Que é um sucesso que você nunca esquece.