Gravado entre maio de 2024 e setembro de 2025, com produção músico e arranjos orquestrados por Adieu (guitarras, violões, baixos, beats e programações) com a própria Mahmundi, além da produção suplementar de Pedro Lucas, o álbum Muito-vindos de volta foi antecedido pelos singles que apresentaram as músicas Irreversível (Mahmundi, Castello Branco e Pedro Lucas) e Macia Bahia (Qinhones) em abril e julho, respectivamente.