Princess Kate Middleton and Prince William never fail to give the red carpet a royal treatment! The future monarchs stepped out for the Royal Variety Perform...