Sachverhalt: A. Der algerische Staatsangehörige X._ (geb. 1973) reiste am 24. Januar 2000 in die Schweiz ein und beantragte erfolglos Asyl. Danach hielt er sich unrechtmässig im Land auf, wofür er mit 60 Tagen Gefängnis bestraft wurde (12. Dezember 2005); im Jahre 2004 wurde er zudem wegen versuchten Diebstahls verurteilt. Nach der Heirat mit einer Schweizer Bürgerin erhielt X._ eine Aufenthaltsbewilligung zum Verbleib bei der Ehegattin. Diese starb am 30. März 2007. Am 28. September 2007 heiratete X._ die Schweizer Bürgerin Y._ (geb. 1964) und lebte mit ihr bis am 25. November 2008 zusammen. Danach folgten mehrere Trennungen und Scheidungsabsichtserklärungen und deren Widerrufe durch die Ehefrau mit der Bekundung, weiterhin mit X._ zusammen zu leben. Am 27. November 2009 schlug dieser gemäss Polizeirapport seine Ehefrau; bereits am 6. Juli 2008 lag zudem ein Fall von häuslicher Gewalt vor, weshalb der Eheschutzrichter X._ verbot, mit seiner Ehefrau Kontakt aufzunehmen oder sich ihr auf weniger als 500 Meter zu nähern. Auf Wunsch der Ehefrau wurde das Verfahren schliesslich eingestellt. Vom 1. Januar bis Oktober 2010 hielt sich die Ehefrau in verschiedenen Kliniken auf. In dieser Zeit und danach folgten wiederum mehrere Trennungen und Scheidungsbegehren und deren Widerrufe durch die Ehefrau. Ab April 2011 befand sich diese im Psychiatriezentrum A._. Mit Urteil des Bezirksgerichts Winterthur vom 23. Juni 2011 wurde abermals festgestellt, dass die Eheleute seit dem 18. Februar 2011 getrennt leben. B. Am 24. August 2011 widerrief das Migrationsamt die Aufenthaltsbewilligung von X._, wies ihn aus der Schweiz weg und setzte ihm zum Verlassen der Schweiz Frist bis 30. November 2011. Mit Aufgabe der ehelichen Gemeinschaft per 18. Februar 2011 sei sein Anspruch auf Verlängerung der Aufenthaltsbewilligung entfallen. Die dagegen gerichteten Rechtsmittel waren erfolglos. Während der Verfahren meldete sich die Ehefrau wieder an der Adresse von X._ an, ist aber gemäss Meldung der Einwohnerkontrolle in der Klinik B._ in C._ untergebracht. C. Vor Bundesgericht beantragt X._, die Aufenthaltsbewilligung nicht zu widerrufen, eventuell die Sache an die Vorinstanz zurückzuweisen und von der Wegweisung abzusehen. D. Mit Verfügung vom 24. April 2013 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu.