"Mistletoe and Holly" is a 1957 Christmas song recorded and co-written by Frank Sinatra. The song was released as a single on Capitol Records. The song was written by Frank Sinatra, Dok Stanford and Hank Sanicola, and published by the Barton Music Corporation in New York. "Mistletoe and Holly" with Orchestra Conducted by Gordon Jenkins was released as a Capitol 7" 45 single in 1957 as F3900 and as a 10" 78 backed with "The Christmas Waltz" with The Ralph Brewster Singers. The single did not chart. The song was also released as a 7" 45 EP release: Jolly Christmas from Frank Sinatra, Parts 1-3, Capitol EAP 1-3-894, in mono. Capitol also released the song as a special 7" 45 single release as "The Christmas Seal Song" with an introduction by Sinatra as PRO 1707 in 1960.