Em FADO, André contou com a orientação de Diogo Clemente (Carminho, Raquel Tavares, Mariza) produtor do disco, bem como as violas no mesmo. A guitarra portuguesa foi entregue a Ângelo Freire (Ana Moura) e Bernardo Couto (António Zambujo), e o baixo a Marino de Freitas (Carlos do Carmo), músicos muito experientes na área do fado.
Temas de fadistas como Carlos Ramos, Manuel Fernandes, Maria da Fé, Francisco José, Manuel de Almeida, Fernando Maurício, entre outros, nunca antes regravados por nenhum artista que não o cantor original, foram os escolhidos. Fados que se distinguem pela sua poesia popular inalterada, injustamente caída em desuso nas gravações de fado mais actuais.