The King and Queen marked the Princess of Wales's birthday ... Andrews in 2001 while they were enrolled on the same history of art course. After many years of speculation and a brief breakup ...