Uma semana após lançar o vídeo repleto de pugs para “Winter Wonderland”, o She & Him resolveu divulgar um novo clipe. A faixa escolhida da vez é “Christmas Memories”, canção que ficou famosa na voz de Frank Sinatra.
Com direção de WATTS, o vídeo conta a história de uma árvore de natal que parte em busca de uma casa para passar as festas de fim de ano.