Existe polémica sobre cuál fue el cantante o banda uruguaya que más éxito tuvo a nivel internacional. El debate muchas veces resulta estéril ante la variedad de opiniones que surgen al respecto.
Sin embargo, nadie puede negar que una de las composiciones más exitosas de la historia reciente de la música uruguaya le pertenece a Charly Sosa junto a Alejandro Jasa y Eduardo Britos, y no es otra que «Mayonesa», éxito del pop latino local de 2000 que dio la vuelta al mundo. Además, es el tema que más recaudó en Agadu.
La canción se convirtió en furor en cada rincón del mundo donde sonó y pese al paso de los años, no pierde vigencia. Uno de los ejemplos más claros se registró en las redes sociales, donde se hizo viral un video del ícono del folk, la cantante Joan Báez, bailando animadamente Ma-yo-nesa.
Gratamente sorprendido, el ex integrante de Chocolate subió a su cuenta de Twitter el video de la exesposa de Bob Dylan bailando animadamente. «En mi carrera me han pasado cosas increíbles pero nunca me imaginé algo tan maravilloso como ver a la cantante y compositora estadounidense Joan Báez bailando la canción Mayonesa’ la cual yo interpreto. Gracias, gracias y mil gracias. Es realmente un honor para mí», escribió Sosa emocionado.