In the 1980s, Bernhardt began to release more jazz and classical recordings, but it was not until the 1990s that he hit it big with the famous rock band group Steely Dan. He toured with the group through 1993 and 1994. He also played for parts of Steely Dan’s Alive in America album, released in 1995. Prior to his involvement with Steely Dan, he released 3 other solo recordings. In the early 2000s, he toured with Simon and Garfunkel on their Old Friend’s tour in addition to Garfunkel’s solo tours. He also released two more solo albums during this time.