King Frederik X and Queen Mary marked their new reign with a kiss on the balcony amid rumors the new monarch cheated on his wife before Queen Margrethe announced her abdication.