Kate Middleton was once left "disappointed" by William when he cancelled "big plans" at the last minute. It's hard to remember a time when the Prince and Princess of Wales weren't a married couple, but the pair had a brief rocky road before their fairy-tale ending. When Prince William and Kate Middleton first started dating, there was one report that he left her in tears after cancelling an important plan last minute.