"Like a Star" foi lançado originalmente no Reino Unido em 7 de Novembro de 2005, em um formato de edição limitada, apenas 3000 cópias foram feitas, tornando-se um item muito procurado pelos fãs de Rae. Foi enviado para testar a água antes de um lançamento apropriado, e depois Rae fez uma performance aclamada pela crítica da canção no Later... with Jools Holland, ela imediatamente foi vendida para fora.
Escrita inteiramente por Rae e produzido por Steve Chrisanthou, "Like a Star" ganhou críticas muito polvorosas e foi patrocinada pela Radio 1, pelos DJs Colin and Edith. O soul rico dos vocais e a descontraída produção apresentou Rae ao mundo.
