Skyliner é um tema de swing composto por Charlie Barnet, e o arranjo clássico para a sua banda é creditado a Neal Hefti. Charlie Barnet and His Orchestra gravou-o a 3 de agosto de 1944, e foi lançado pela primeira vez como single de 78 rpm pela Decca em 1945, com «The Moose» no lado B. A gravação foi um dos grandes sucessos de Barnet, e o tema está listado entre as suas gravações mais importantes, ao lado de «Nagasaki» e «Cherokee». O título foi depois reutilizado no álbum de 1956 Dance Bash, que reúne gravações feitas entre 1947 e 1952, com «Cherokee» e «Skyliner» como os seus dois maiores sucessos. Ella Fitzgerald e Billie Holiday interpretaram o tema em Newport, onde Carmen McRae o apresentou. Entre as versões posteriores estão as de Jackie Gleason, Don Costa, Pete Rugolo, Les e Larry Elgart, Carmen McRae com Jack Pleis e The Manhattan Transfer. A canção está documentada com letra em inglês.
