“All Star” é uma canção do cantor e compositor brasileiro Nando Reis, composta em 1998, quando o cantor e sua banda (Titãs) foram para o Rio de Janeiro gravar um álbum que sucederia o Acústico MTV .

Nando tinha muitas canções compostas pelo próprio em mãos e sabia que elas não seriam aproveitadas. Assim, chamou dois amigos para mostrá-las, Lan Lan e Fernando Nunes. Cássia apareceu junto com eles e sempre acompanhava os ensaios do grupo. A partir daí, Cássia e Nando ficaram muito próximos e ele passou a freqüentar o apartamento dela que ficava localizado no bairro das Laranjeiras.

O nome da canção se deu devido Cássia Eller costumar usar um All Star azul que Nando achava charmoso. Ele também tinha um tênis desse tipo que havia ganhado de sua mãe, mas o dele era um cano alto que havia sido encomendado após ele ter visto a capa do disco Living in the Past, do Jethro Tull, no qual Ian Anderson vestia um.

Vale a pena relembrar o sucesso.

Em 2017 Nando Reis postou vídeo no YouTube mostrando os calçados que inspiraram o título da canção, no caso o seu original e um de Cássia que não fora o utilizado como mote inspirador da canção (confira).