Celtic superstars and power-couple Natalie MacMaster and Donnell Leahy are back on the world stage for the first time since their marriage in 2000.