Two Colombian icons are joining forces on a song. Today (Aug. 17), Carlos Vives released his “Las Mujeres” music video with Juanes, where they celebrate women from all walks of life. This release marks the first time the Colombianos have recorded music together.

“Las Mujeres” was first released on Vives’ 2009 album Clásicos de la Provincia II. In honor of the 30th anniversary of the first Clásicos de la Provincia LP, he teamed up with Latine rock star Juanes for a new version of “Las Mujeres.” They breathe new life into the proudly Colombian song.

“The version we are presenting with Juanes of ‘Las Mujeres’ demonstrates the power of our music and the connection of minstrels like Carlos Huertas in our contemporary music,” Vives said in a statement. “And of course, for me it is a dream come true to record with Juanes.”

Juanes brings in a pop-rock sound to complement the vallenato from the original version of “Las Mujeres.” When Juanes is not singing with Vives, he plays the electric guitar, including unleashing an epic solo at the halfway point. The duo take turns serenading women with beautiful and loving lyrics. They sound incredible when they harmonize together on the soaring chorus.

The music video highlights women of different nationalities and backgrounds. Among the women who appear with them include Olympic gold medalist Mariana Pajón, designer Lia Samanta, and graffiti artist Ledania. Philanthropists Catalina Escobar, Ruth Chaparro, and Nadia Sanchez also appear in the colorful video. 

This week, Vives will kick off his U.S. tour in New York City. The tour will start up again in October, where he will visit major cities like Boston, Chicago, Miami, Houston, and Los Angeles. Last month, Juanes made headlines when his concert in New York was shut down due to the security risks from the additional 12,000 people that showed up. 

Check out the music video for “Las Mujeres” below.