En 1978 se encontraban 5 de sus LP's simultáneamente en las listas de ventas, proeza solo lograda hasta entonces por Sinatra, Johnny Mathis y Michael Jackson.
Frank Sinatra llegó a decir en los setenta: "Él será el siguiente" y en 1988 Bob Dylan se cruzó con él en una fiesta. Sé acercó a él y, abrazándole, dijo: "No dejes de hacer lo que haces. Eres una inspiración para todos nosotros." Barry todavía se pregunta si el piropo fue sincero o cargado de sarcasmo...
Ha vendido más de 80 millones de copias en el mundo y también ha producido y arreglado trabajos de otros artistas como Bette Midler y Dionne Warwick. Desde el 2005 actúa regularmente en los hoteles-casinos de Las Vegas. En abril de 2017 apareció su décimosexto álbum, ‘This Is My Town: Songs of New York’ y su publicación más reciente fue ‘Night Songs II’ en 2020.