Carlos Vives & Shakira present "La Bicicleta"

Shakira has teamed up with fellow Colombian superstar Carlos Vives for the new song “La Bicicleta” (The Bicycle).

The track -- a catchy, danceable mix of vallenato, pop and reggaetón -- was written by Vives and Shakira and is already taking over airwaves all over the world.

Both Shakira and Vives are from Colombia’s Caribbean Coast: she from Barranquilla, he from Santa Marta -- cities less than an hour’s drive from each other. The two have known each other for many years, share common social concerns and even performed together in a 2008 Concert for Peace on the Colombian border. But actually recording together only became a possibility in the past year, once Vives returned to the public spotlight after nearly a decade away from recording commercially.