Another Star впервые была выпущена в 1976 году в альбоме Songs in the Key of Life. Вместе с Уандером в записи приняли участие джаз-флейтист Бобби Хамфри и гитарист Джордж Бенсон, который также пел на бэк-вокале. Новый всплеск интереса к треку возник в январе 2014 года, когда певец исполнил ее на церемонии вручения музыкальной премии «Грэмми» вместе с французской группой Daft Punk как часть попурри.
Ранее на чемпионатах мира по футболу разных лет использовались, в частности, песни Шакиры, лондонской группы The Dallas Guild, композиции Джакомо Пуччини и Габриэля Форе.