

The year 1998 saw another Phil Collins Big Band tour resulting in a live CD entitled A Hot Night in Paris. This was also the year they recorded Phil Collins' album Dance into the Light, which toured the world in 1997. As musical director and arranger, Kim and The Vine Street Horns took center stage performing at all the major European jazz festivals, with Tony Bennett as vocalist and Quincy Jones as guest conductor. In 1996 he was asked by Collins to organize a big band featuring adaptations of his music and the music of Genesis in a jazz setting. In 1994 Phil Collins called on The Vine Street Horns to join him on his Both Sides Tour, an extensive 18-month world tour. Numerous productions with various artists were to follow. He called together musicians with whom he had worked for many years. Realizing the many advantages of being part of a high-performance horn section, Kim founded The Vine Street Horns. The multi-platinum live concert CD Serious Hits Live was released soon after. A world tour followed in 1990, marking the beginning of a long association with Collins. In 1989 Kim participated in the making of Phil Collins's multi-award-winning album. Included were two tours in 19 with French icon Michel Berger and vocalist France Gall. Together they performed with various artists throughout the U.S., Europe, and Asia.

In 1985 Kim joined the Phenix Horns, the celebrated horn section of Earth, Wind and Fire. It was an evening highlighted by Michael Jackson's introduction of his now legendary moonwalk. He was on stage for the Emmy Award-winning 25th Anniversary of Motown, performing with many of Motown's greatest stars. Soon, Kim joined Stevie Wonder's Wonder Love, which opened opportunities to perform and record with artists such as Marvin Gaye, Aretha Franklin, The Four Tops, The Temptations, and Smokey Robinson.

It was at this time that Kim began working with artists such as Tito Puente and Celia Cruz, and also began honing his arranging skills by writing and performing on many disco productions. Latin music took a front seat during the disco era, a time when live music was rarely featured in discothèques but was in strong demand by salsa audiences. Harry Kim at the National Trumpet Competition in 2014
