1960s and 1970s, or the highly produced "romantic" salsa artists of the 1980s, Anthony gained fame performing a salsa style that borrowed more heavily from the African American and urban genres that he listened to growing up, such as rhythm and blues and house. His first album was a freestyle music record, "Rebel", which debuted in 1988 on Bluedog Records. That same year he wrote and produced "Boy I've Been Told" for fellow freestyle artist Sa-Fire. Then in 1989, he sang backup vocals for Ann-Marie on the freestyle club hit, "With or Without You" produced by Little Louie Vega and Todd Terry. A year later in 1990, with Little Louie Vega and Todd Terry, Marc wrote a duet with Chrissy I-eece, called "You Should Know By Now". In 1992, still working with Todd Terry, he provided vocals for "Love Change", which is on the flip-side of a 12" vinyl released by Elan and The Powermachine titled "Here's Your Hat", production of Todd Terry. At the same time, he collaborated with music producer Little Louie Vega, who featured the singer on many freestyle-flavored club hits "Ride On The Rhythm" and the "When The Night Is Over" album, which featured the freestyle classic "Time." In 1992, Vega and Anthony opened for Latin bandleader Tito Puente at New York's Madison Square Garden. After 1992, he changed his style from freestyle to salsa and other Latin styles. RMM Records Anthony was initially reluctant to become a salsa musician; he declined an offer to make an album in this genre when Ralph Mercado, president of RMM Records, asked him. Anthony was in a taxi when he heard Juan Gabriel's hit song, "Hasta Que Te Conocí", which influenced him to change his mind and ask Mercado if he could record it as a salsa tune. Inspired by the music of Tito Puente, Héctor Lavoe, Rubén Blades, and Juan Gabriel, Anthony released his Spanish-language debut, Otra Nota, in 1993. The album also included a cover of Bread's "Make It with You". Subsequent tours throughout the Americas, including an opening slot for Blades, established Anthony as one of the newest stars in salsa. In 1994, he was featured on La India's album Dicen Que Soy, on the song "Vivir Lo Nuestro". His 1995 follow-up, Todo a su tiempo, won Anthony a Billboard Award for Hot Tropical Artist of the Year. The album was also nominated for a Grammy