O casal McCann afirmou também ter recebido centenas de cartões de Natal destinados à Madeleine. Segundo Gerry, cada uma das mensagens ajudou a renovar as esperanças de encontrar a menina. Em declaração ao jornal britânico Daily Mail, Gerry e sua mulher, Kate, disseram que não vão desistir de procurar sua filha.

No vídeo, cujo objetivo foi justamente conseguir informações relevantes sobre o paradeiro de Madeleine, ela aparece abrindo um embrulho com a mochila rosa que utilizou durante suas férias em Portugal, país no qual desapareceu. Em outra imagem, leva um presente para o irmão Sean, e, numa terceira, é mostrada sentada na mesa da cozinha.

"Seja corajosa. Nosso único desejo para o Natal é ter você outra vez conosco, e estamos esperando e rezando para que isso aconteça", disse Kate McCann, que, segundo o tablóide britânico The Sun, teve que repetir várias vezes sua mensagem porque não conseguia conter as lágrimas. O casal fez o vídeo de cerca de três minutos de duração para televisões do mundo todo.