Sejak bertemu dengan Shania secara kebetulan, Twain baru sadar bahwa dia hanya pernah menghabiskan Natal bersama Shania satu kali saja. Itu terjadi di tahun 2004, tahun dimana Nottingham Forest baru kembali ke Liga Premier Inggris dan Shania masih belum menjadi model terkenal. Dia masih tinggal bersama bibinya di Newcastle, tapi Shania tidak bahagia disana. Jadi, dia memilih untuk menghabiskan Natal di rumah Twain.
Tahun itu, mereka dan Dunn, serta George Wood dan ibunya menghabiskan Natal yang sangat menyenangkan bersama-sama.
Di waktu yang sama, mereka setuju untuk melakukannya setiap tahun.