 Lewis worked with superstar Toni Braxton on several tours, and was responsible for putting the music production together for Toni Braxton's "Revealed" Flamingo Hotel show in Las Vegas, which ran for two years.He is well known in the Gospel genre for his early writing and production with the group Here II Praise, who was signed by gospel legend Daryl Coley and Jenell Alexander Coley through a deal with Verity Records.With their harmonic and artistic capabilities, their album "Giving You Nothing But Praise" debuted on Billboard's Gospel charts in the Top 20 in Sept. 1998, The choir, led by Lewis, won the "Bobby Jones Excellence Award" for "Best Urban Contemporary Choir of the year" at the Gospel Music Workshop of America (GMWA) in 1998, and was nominated for a Stellar Award in 1999.