"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 lyrics discuss some of the traditions of celebrating Christmas: giving the tree the trim, carols by starlight, granny's pies and merry greetings from relatives you don't know.