No ano de 1979, ALCEU VALENÇA estava insatisfeito depois de tantas coisas que vinha acontecendo sobre a ditadura militar no brasil, e decidiu exilar-se por conta própria em Paris, França para ter uma nova vida. Com o pouco tempo que ficou, entrou em um dos estúdios e gravou esse disco que viria a ser chamado de SAUDADE DE PERNAMBUCO, contando com 10 músicas inéditas, dando destaques para O OVO E A GALINHA (que posteriormente foi regravada no ano de 90 no disco ANDAR ANDAR), COLCHA DE RETALHOS, a faixa título SAUDADE DE PERNAMBUCO, e outros.
O disco seria lançado lá mesmo em Paris, sendo esse o quarto disco de carreira, e não há muitos detalhes, mas se deu como perdido durante muitos anos, até então chegar o disco CORAÇÃO BOBO no ano de 80 que entraria no lugar desse. Porém foi redescoberto por um dos técnicos de som da extinta RÁDIO TRANSAMÉRICA de São Paulo, que havia encontrado as gravações originais da época no ano de 1990.
No ano de 98, o disco que não tinha título definido, gravadora e onde pudesse lançar de forma oficial, veio pela primeira vez dentro da série SERTANEJO & FORRO NO JT, do JORNAL DA TARDE como inédito, pela então gravadora TROPICANA, contando com todas as gravações do disco de 79 por tempo limitado.
E pra completar, o disco foi relançado oficialmente no ano de 2016 pela gravadora DECKDISC ganhando o título de SAUDADE DE PERNAMBUCO com as mesmas faixas da versão de 98, totalmente remasterizadas, entrando agora sim na discografia do Alceu.
01 - saudade de pernambuco
02 - cana caiana
03 - o ovo e a galinha
04 - apoena
05 - colcha de retalhos
06 - três galeras
07 - casinha de buinha
08 - por toda lã
09 - beira-mar
10 - como nos sonhos fatais
