Colossal Order and Paradox Interactive have ended their partnership on Cities: Skylines, with it moving onto a new developer.