I 2006 spilte Mendes inn sin gamle hit fra 1966, "Mas que Nada", med Black Eyed Peas, og i duett med sin ektefelle Gracinha Leporace; denne versjonen er et av sporene på albumet . I Brasil ble sangen brukt som kjenningsmelodi av den lokale TV-kanalen . The Black Eyed Peas' versjon inneholdt en av deres hit "Hey Mama" fra 2004. Nyinnspillingen slo an i Europa, og kom inn på de europeiske hitlistene. På UK Singles Chart kom sangen inn på 29. plass, og allerede uken etter hadde den klatret til 6. plass på listen.