Sachverhalt: A. A.a. A.X._ (geb. 1984) stammt aus Jamaika und kam 2006 mit einem Touristenvisum in die Schweiz, wo er am 7. August 2006 um eine Aufenthaltsbewilligung nachsuchte. Bei mehreren polizeilichen Anhaltungen verlangte er zudem, ihm sei Asyl zu gewähren; für das entsprechende Verfahren hielt er sich den Behörden indessen nicht zur Verfügung, weshalb das Bundesamt für Migration sein Asylverfahren am 1. November 2006 definitiv abschrieb. A.b. Am 15. Juli 2007 wies das Migrationsamt des Kantons Zürich A.X._ aus der Schweiz weg und nahm ihn in Ausschaffungshaft, welche am 19. September 2008 endete, nachdem er zwei Ausschaffungsversuche (21. Februar und 12. Juni 2008) vereitelt und sich geweigert hatte, bei der erforderlichen Papierbeschaffung mitzuwirken (vgl. diesbezüglich auch das Urteil des Bundesgerichts 2C_2/2008 vom 9. Januar 2008). Das Bundesamt für Migration erliess am 14. Februar 2008 ein Einreiseverbot gegen A.X._. A.c. Am 18. Januar 2009 wurde A.X._ wegen Verdachts auf Handel mit Betäubungsmitteln und illegalen Aufenthalts verhaftet, worauf er in den vorzeitigen Strafvollzug trat. Am 13. Februar 2009 liess er dem Bundesamt für Migration mitteilen, dass er in England verheiratet sei und ein Kind habe. Er sei bereit, dorthin auszureisen. A.d. Am 14. August 2009 ersuchte A.X._ darum, ihm im Hinblick auf den Familiennachzug seiner (englischen) Gattin und seines Kindes eine Aufenthaltsbewilligung zu erteilen. Am 28. Juli 2010 liess er mitteilen, dass er seit Langem mit seiner Freundin B.Y._ (vormals B.Z.-Y._) zusammenwohne, welche bald von ihrem Ehemann geschieden und ihn dann heiraten werde. Am 29. August 2011 wurde das Amt für Migration des Kantons darüber informiert, dass der Kontakt von A.X._ zu seiner Ehefrau abgebrochen sei und er mit B.Y._, die er heiraten wolle, ein Kind erwarte. B. Am 7. September 2011 gebar B.Y._ eine Tochter, worauf A.X._ am 9. November 2011 erneut darum ersuchte, seinen Aufenthalt zu regularisieren. Das Amt für Migration des Kantons Zürich trat am 16. November 2012 auf sein Gesuch nicht ein und setzte ihm Frist, um die Schweiz zu verlassen. Die kantonalen Rechtsmittelinstanzen bestätigten diese Verfügung am 11. Februar 2013 (Sicherheitsdirektion) bzw. 26. Juni 2013 (Verwaltungsgericht). Sie gingen davon aus, dass A.X._ über keinen offensichtlichen Bewilligungsanspruch aus Art. 8 EMRK verfüge, da er nach wie vor verheiratet sei (im Verhältnis zu B.Y._) und sein Verhalten nicht als tadellos gelten könne (Besuchsrecht zur Tochter). C. A.X._ beantragt vor Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Zürich aufzuheben und die Sache zur Neubeurteilung an dieses zurückzuweisen, allenfalls sei ihm direkt der weitere Aufenthalt in der Schweiz zu bewilligen. Im Hinblick auf die gelebte Beziehung zu seiner Tochter habe er gestützt auf Art. 8 EMRK einen Anspruch darauf, seine Beziehung zu ihr und ihrer Mutter hier leben zu können. Das Verwaltungsgericht des Kantons Zürich hat darauf verzichtet, sich vernehmen zu lassen. Das Bundesamt für Migration beantragt, die Beschwerde abzuweisen. A.X._ hat am 6. Januar 2014 an seinen Anträgen und Ausführungen festgehalten. D. Der Abteilungspräsident hat der Eingabe am 5. September 2013 antragsgemäss aufschiebende Wirkung beigelegt. 