ב-Paris, Lisboa סובראל שר בארבע שפות שונות. את האלבום הוא כתב לאחר ניתוח השתלת הלב שלו. לטענתו, לאחר הניתוח תחושת התקווה שלו התעצמה, דבר שהניע אותו בתהליך ההפקה של האלבום.[2]
"Mano a Mano" יצא לאור כסינגל המוביל של האלבום ב-11 במאי 2018.[3] הוא הגיע למקום ה-84 במצעד הסינגלים הפורטוגזי. ב-12 במאי 2018 הוא ביצע אותו בגמר אירוויזיון 2018. "Caetano Veloso" יצא לאור ב-6 ביולי אותה השנה,[4] וב-8 במרץ2019 יצא הסינגל האחרון מתוך האלבום, "Anda Estragar-me os Planos".[5]