“Escrevi muitos livros, marquei muitos gols, gerei filhos, plantei muitas árvores. A única coisa que falta é uma lembrança musical da minha vida.” – Pelé

Rodrigo y Gabriela foram convidados pelo produtor musical mexicano Jorge Berlanga para contribuir com uma canção para um tributo ao lendário compositor Armando Manzanero.

Ao descobrir que Rod & Gab são fanáticos por futebol, Jorge comentou que era um bom amigo de Pelé, e perguntou se eles teriam interesse em trabalhar em uma música juntos. Rapidamente a música fluía entre São Paulo e Ixtapa, no México.

“Acredita No Véio” foi escrita originalmente por Pelé em 2005, quando trabalhava com sua parceira regular, a jazzista e arranjadora brasileira Ruria Duprat, mais conhecida por seu trabalho com as estrelas do jazz Diana Krall, Randy Brecker e Ron Carter.