Released digitally in May 2021, “A Mermaid In Lisbon” is a 3-song album by Patrick Watson, featuring Teresa Salgueiro and the Attacca Quartet. "The inspiration for these three pieces came the last time I was walking the streets of Lisbon. It’s my favourite place to wander - it just generally feels like the streets are singing this wonderful melancholic sound for your walk, that pulls you into small winding roads, that make you feel like you’ll get lost and never return. Hence the mermaid title. It’s an incredible place and it was the one place in the world I missed most during the quarantine." "A Mermaid In Lisbon” earned Patrick a nomination at last year’s Gala de l’ADISQ for Best International Collaboration alongside Teresa Salgueiro as well as a nod for Anglophone Concert of the Year.

The single, "Lost with You" was recorded during the pandemic when Patrick felt the urge to reach out to his fans and offer a little comfort. "I wanted to share this song with you,” he said, “I hope it keeps you good company."