It Must Have Been the Mistletoe (Our First Christmas) First recording and first release by Barbara Mandrell (July 1984 / November 1984)