Selama Natal 2008, Cleo mengidap infeksi dada yang parah dan tes menunjukkan dia menderita penyakit paru-paru - sangat jarang pada orang muda.
Dia berkata, "Saya sakit keras untuk sementara waktu, tetapi saya bangkit kembali."
"Saya diperingatkan bahwa hidupku bisa tidak berlangsung lama, tetapi saya tidak memikirkannya - saya bekerja penuh waktu dan saya membesarkan anak-anak dan kami sangat bahagia."
Pada bulan September, kesehatan Cleo memburuk dan dia dirawat di Bolton Hospice di Lancashire.
Dia berkata, "Salah satu staf malam bertanya kepada saya apa yang paling saya inginkan di dunia dan saya mengatakan itu adalah sebuah pernikahan."
"Keesokan paginya, staf datang, menanyakan jenis pakaian dan bunga apa yang saya inginkan, dan saya menyadari dengan panik bahwa saya sebaiknya bertanya kepada Keith."
"Saya meneleponnya, dan berkata, 'Dengarkan sayang, maukah kamu menikah denganku?'"
Cleo tidak kaget bila mendengar penolakan, mengingat 14 tahun dia selalu ditolak.
Namun Keith menjawab, "Saya pikir sudah waktunya - ya."