Bobby Vinton's No. 3 hit in the summer of 1963, with "Blue on Blue," prompted the recording of the "Blue on Blue" album comprising songs featuring the word "blue" in the title. Although songwriter Bernie Wayne would recall being told by Vinton that the singer had wanted to record the song since hearing the Tony Bennett version in 1951 it was reportedly Vinton's friend, music publisher Al Gallico, who suggested "Blue Velvet" as a "Blue on Blue" album track and sent his secretary with a dollar to a music store to purchase the song's sheet music; an hour later, Vinton had recorded "Blue Velvet" in two takes. Vinton did not expect the song to be a hit, and believed that his remake of "Am I Blue?" had more sales potential.