Mellett was also part of a trio with organist Adam Scone and drum legend Ben Dixon, who is known internationally for the Blue Note recordings he made with "Big" John Patton and Grant Green. While performing with this trio in 1999 on a Manhattan Cable T.V. program, Mellett caught the eye of Chuck Mangione who was looking for a guitar player at the time. Mellett was invited to audition for Mangione, and was hired on the spot to be the substitute for Grant Giessman, who had been playing with Chuck since the mid 1970's. After two years of "subbing" for Giessman, Chuck invited Mellett to be a permanent member of the group, and since then Coleman has been touring the world with the Chuck Mangione Band.