The single, "Mean Old World", debuted on the Billboard Hot 100 in the chart dated March 20, 1965, reaching number 96 in a two-week stay.[2] Another single, "Lonely Corner", spent a week on the BillboardBubbling Under Hot 100 Singles chart in the issue dated August 29, 1964, peaking at number 113.[3]
The album was released on compact disc by Ace Records on March 10, 1998 as tracks 1 through 12 on a pairing of two albums on one CD with tracks 13 through 24 consisting of Nelson's 1965 album, Love and Kisses.[4]Bear Family included the album in the 2008 For You: The Decca Years box set.[5]
Richie Unterberger of AllMusic says Best Always" isn't bad but "there's little to distinguish it from the other easygoing pop/rock albums he made during the period", suggesting "Nelson stretches his vocal range on the cover of the Skyliners' 'Since I Don't Have You', and gives a taste of his upcoming move into country with a version of 'You Don't Know Me'.[1]
Billboard stated that the covers Nelson recorded "are given fine interpretations."[8]
Cashbox described it as "a compilation of mixed tunes, some soft and some driving. Along with his recent single, "Mean Old World," Nelson bounces through "I Know A Place" and the while back "Since I Don't Have You."[9]
Record Mirror thought the album was "genuinely entertaining" and claimed that each track was "given single treatment, rather than a general album sound".[10]