Paul proposed to Sophie atop a 1200-year-old Mayan pyramid at Uxmal in Yucatan, Mexico on the first of July, Two thousand and eight