Meghan Markle and Prince Harry have always celebrated Halloween together since they started dating - but during their first year as a couple, the day was ruined by a 'devastating' phone call.