El 21 de junio de 2004, Johnny Mathis ingresó al Great American Songbook Hall of Fame junto con Linda Ronstadt, Shirley Jones y Nat King Cole (su hija Natalie Cole recibió el premio en su nombre).