Paulo Sousa é mais um nome confirmado no Festival do Bacalhau 2016. Terá honras de artista principal do Palco Mar, no dia de fecho do Festival do Bacalhau 2016, a 21 de agosto.
O artista participou nos programas de talentos da SIC e da RTP, “Ídolos” e Factor X” e venceu o Prémio Artista Revelação do Ano do "Trend Music Awards" e "Golden Voice Competition", onde partilhou o palco com Áurea e gravou o dueto "Heading Back Home". Foi, ainda, considerado "YouTuber do Ano" 2015 na categoria de Música.
Já com o seu primeiro álbum a caminho, Paulo Sousa é autor dos singles "Onde Quero Estar" e "Todos os Dias", incluídos nas bandas sonoras das novelas "Santa Bárbara" e “Massa Fresca”, da TVI.