Prince Harry and American actress Meghan Markle announced on Monday they were getting married next year, saying their relationship had blossomed "incredibly quickly" after meeting on a blind date.