In 1996, La India worked with Tito Puente on "Jazzin", an English-language album of swing classics with a Latin twist, on RMM Records. That same year she contributed the song "Banderas" to the album titled "Voces Unidas" (United Voices), a multi-artist tribute to the 1996 Summer Olympics. She also released "India: Mega Mix" that same year before divorcing Vega. La India sang a duet titled "La Voz de la Experiencia" (The Voice of Experience) with Celia Cruz, the late Queen of Salsa. It was then that Cruz gave Caballero her longer name: La India, the Princess of Salsa. In 1997, La India recorded "Sobre el Fuego" (Over the Fire) with Puerto Rican salsa singer Kevin Ceballo as backup vocalist. The song was nominated for Best Latin Tropical Performance Grammy Award. In 1998, she won an ACE Award.