Pat Stay has died at the age of 36 after a stabbing in downtown Halifax in Nova Scotia, Canada, TMZ reported.