keep both running, with version in the url. api.mysite.com/[version]/api/url/here
. Notify the users when a new version of the API arrives, and drop the old version after a while. Either when it isn't used anymore, or like 6 months insuring the users had enough time to change it.
Or keep it running forever, but don't deliver any new functionality for it.