Pada tahun 2004, pada tahun kabisat pertama mereka bersama, Cleo melamar di sebuah restoran China.
Keith setuju untuk bertunangan - tetapi mengatakan dia tidak ingin menikah, karena dia tidak suka semua keributan dan perhatian.
Cleo mengatakan, "Itu tidak membuat saya menyerah. Saya melamarnya hampir setiap hari, terkadang saya akan langsung melamarnya."
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."