Sachverhalt: A. Der aus dem Kosovo stammende X._ heiratete am 5. April 2006 in seiner Heimat die Schweizer Bürgerin A._. Er reiste am 21. September 2006 in die Schweiz ein und erhielt gestützt auf die Ehe eine Aufenthaltsbewilligung, die ihm letztmals bis zum 20. September 2011 verlängert wurde. Nachdem die Ehe am 6. Dezember 2010 geschieden worden war, lehnte das Migrationsamt des Kantons Zürich es am 29. Mai 2012 ab, die Aufenthaltsbewilligung von X._ nochmals zu verlängern. Sowohl die Rekursabteilung der Sicherheitsdirektion (12. Dezember 2012) als auch das Verwaltungsgericht (30. September 2013) wiesen eine hiergegen gerichtete Beschwerde ab. B. Vor Bundesgericht beantragt X._, das Urteil des Verwaltungsgerichts aufzuheben und das Migrationsamt anzuweisen, ihm die Aufenthaltsbewilligung zu verlängern. Eventualiter sei die Sache zur ergänzenden Untersuchung an die Vorinstanz zurückzuweisen. Die Rekursabteilung der Sicherheitsdirektion und das Verwaltungsgericht des Kantons Zürich verzichten auf eine Vernehmlassung. Das Bundesamt für Migration schliesst ohne Vernehmlassung auf Abweisung der Beschwerde. Mit Verfügung vom 8. November 2013 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zu.