Meadows hooked up with numerous artists and musicians and became a well known sideman in his own right, recording or performing over the years with Brook Benton, Eartha Kitt, Phyllis Hyman, Jean Carne, The Temptations, Michael Bolton, Angela Bofill, Will Downing and Native American flute player Douglas Spotted Eagle, among many others. In the late ‘80s, Meadows stretched his usual pop/jazz boundaries as a member of a New York avant-garde band called the Aboriginal Music Society. He was performing in Japan when he got the call that RCA Records was interested in signing him to a solo deal, based on his first album which he had recorded and financed himself. Meadows became a staple of the smooth jazz format with his subsequent recordings, which include Keep It Right Here (1993), Forbidden Fruit (1994) and Body Rhythm (1996).