Andy Williams Sings Steve Allen is an album by American pop singer Andy Williams that was released late in 1956 by Cadence Records. This was his first LP and features songs written or co-written by then-Tonight Show host Steve Allen. The review of the album in the December 22 issue of The Billboard that year reads, "Cover shows only a photo of the singer with no copy and it might have been a better bet to identify the personality." The cover of the 1960 reissue of the album attempts to rectify this situation with the title presented in two lines of large capital letters that sandwich a headshot of Williams this time instead of the seated pose of the original.