"Arraiais da Madeira" é o título do trabalho discográfico lançado em 2019 pelo artista madeirense Paulo Costa.
O projeto musical começou a ser projetado há 4 anos. É composto por 10 temas gravados nos Estúdios de Paulo Ferraz. "Saudades, saudades" é uma das músicas pensadas para a comunidade portuguesa no Mundo que sente "saudades" da Terra Natal. Paulo Costa já teve oportunidade de atuar para a comunidade no Canadá.
O cantor esteve à conversa com João Luís Mendonça no programa "Aplauso".