Originalmente lançado em 2005, o CD Mosaico revela a parceria entre Toquinho e o compositor Paulo Cesar Pinheiro. Parceria que fora ensaiada em várias situações, mas que só frutificou em função de um texto de Millôr Fernandes para o teatro, baseado nos quinhentos anos do descobrimento do Brasil. A peça chamava-se “Outros Quinhentos” e foi encenada em 2000, em São Paulo. Além das oito músicas que integraram a trilha da peça teatral, Toquinho e Paulo Cesar Pinheiro criaram mais quatro canções que completam as doze componentes do CD Mosaico, lançado em novembro de 2005. Sete anos depois, a Biscoito Fino resgata essa jóia rara da MPB.