Μετά την επιτυχία του τραγουδιού “Blue on Blue“ που έφτασε στο νο 3 στα μέσα του 1963, ο Bobby Vinton αποφάσισε να ηχογραφήσει ένα άλμπουμ των “Blue” τραγουδιών oπως “Blue Moon”, “Blue Hawaii” και “Am I Blue” Και τελικά το κυκλοφόρησε τον Αύγουστο του 1963 με τίτλο Blue οn Blue.

Η ιστορία ξεκινάει μια μέρα που ο Bobby καθώς έπαιζε μουσική στο Nashville, έλαβε δώρο ένα αντίγραφο του “Blue Velvet”, κομμάτι το οποίο το 1951, ήταν το τελευταίο μεγάλο hit για τον Tony Bennett. Το τραγούδι ταιριάζει πολύ καλά με το πλάνο του Bobby Vinton, καθώς κάθε τραγούδι στο άλμπουμ είχε ” blue” στον τίτλο.To Βlue Velvet το ηχογράφησε σε δύο μόνο προσπάθειες αλλά δεν εντυπωσιάστηκε από την ηχογράφηση.Ωστόσο η Epic Records το κυκλοφόρησε αμέσως ως απάντηση στη ζήτηση του κόσμου και η ηχογράφηση θεωρήθηκε και η οριστική εκτέλεση.Το τραγούδι γράφτηκε αρχικά απο τους Bernie Wayne και Lee Morris και είχε ήδη ηχογραφηθεί και απο τους Clovers το 1955. Το 1986 ηταν το soundtracκ της ταινίας Blue Velvet σε σκηνοθεσία του David Lynch. Χρησιμοποιήθηκε σε μια φρικτή σκηνή όπου ένα ανθρώπινο αυτί, είχε κοπεί από το κεφάλι κάποιου. Η ταινία έφερε το τραγούδι σε καινούργιο κοινό, αν και από τότε συσχετίστηκε με ένα κομμένο αυτί!! Μια καταπληκτική σύμπτωση είναι πως κατά την επανέκδοση του το 1990, κορυφώθηκε στο νο 2 των charts δίπλα απο το Black Velvet της Alannah Myles.