"The announcement hasn't officially been made but there's no point in hedging on this," May told the New Glasgow News. "I have to leave Nova Scotia for the next election campaign."