In 1995, Steve and Eydie were inducted into the Songwriters Hall of Fame, winning the Sammy Cahn Lifetime Achievement Award.
As the 21st century arrived, the couple announced their plans to cut back on their touring, launching a "One More For The Road" tour in 2002.