“Oye Como Va,” one of the most famous Latin jazz songs of all time, was written by Tito Puente as early as 1956. However, it was first recorded in 1962, when it was included on his album El Rey: Bravo, which referenced his popular moniker as the King (el Rey) of Mambo.Aug 29, 2017