Like any ordinary couple, Kate Middleton and Prince William navigated the awkwardness of the beginning of their relationship.