The Prince of Wales, 42, was said to have been "romantic" when he proposed to Princess Kate.