Stephen McCullagh to appeal 31-year sentence for Natalie McNally murder Stephen McCullagh was sentenced to at least 31-years for murdering his pregnant partner Natalie McNally. Source