Desde 2005, ano de edição d’ “A Espuma das Canções”, que Rui Veloso não dava a conhecer temas novos. Pois bem, a espera chegou (finalmente!) ao fim. Rui Veloso edita a colectânea “O Melhor de Rui Veloso” onde figuram dois inéditos: “Romeu e Juliana”, um tema da dupla João Monge e João Gil, com quem Rui Veloso não trabalhava desde o "Rio Grande"; e “Do Meu País”, uma homenagem ao seu amigo poeta moçambicano Eduardo Costley-White, com a música a ser assinada pelo próprio Rui.
Além dos dois inéditos, “O Melhor de Rui Veloso”, a ser editado em CD Duplo, conta com todos os grandes temas dos seus 35 anos de carreira, com o som remasterizado a partir dos suportes originais.
Destaque ainda para a inclusão de verdadeiras raridades, como uma gravação inédita de estúdio do single “Nunca me esqueci de ti”, que até à data se encontra disponível apenas na sua versão ao vivo incluída no álbum “O Concerto Acústico” (2003), e de “Cine Felicidade”, lado B do single de 1981 “Um Café e um Bagaço”.