Since emerging on the scene in the early 1990s, they released numerous hit songs and albums. In 1999, they recorded "Eagles Cry" (a version of Prince's "When Doves Cry") on the Jamaican imprint Xtra Large, which became an international success. "Eagles Cry" was followed closely by "Chi Chi Man", based on the "Sashi" riddim created by Tony "CD" Kelly and the christmas song Do You Hear What I Hear?. It was the Jamaican Labour Party's 2001 theme song, but came to be criticized for its homophobic lyrics (chi chi man being a slur for a gay man). T.O.K. entered the US market in 2001 with their debut album, "My Crew, My Dawgs", which made the Top 10 in the "Billboard" Top Reggae Album Chart and achieved platinum status in Japan. That year, T.O.K. appeared on MTV's first "Advance Warning". The group had a further success with the single "Gal You A Lead". The video was selected for MTV2's "New Faces of MTV2", and was among "Blender"'s "Top Songs of 2004". Produced by Bobby Konders, the single reached No. 85 in the US "Billboard" Hot 100.