Sachverhalt: A. Y._ (geboren 1972) ist kubanischer Staatsangehöriger. Er war in seiner Heimat mit A._ verheiratet. Der Ehe entstammte der am 5. Januar 1994 geborene Sohn X._. A._ verstarb im Jahr 2005. Im Jahr 1999 heiratete Y._ die kubanische Staatsangehörige B._ und am 20. September 2001 wurde die gemeinsame Tochter C._ geboren. Die Ehe wurde im Februar 2004 geschieden. Am 1. Juli 2004 reiste Y._ in die Schweiz ein und heiratete am 12. Juli 2004 in Zürich die deutsche Staatsangehörige D._. Y._ erhielt eine Aufenthaltsbewilligung, die nach den vorinstanzlichen Feststellungen bis 2012 verlängert wurde. Im Februar 2008 wurde den Eheleuten die Tochter E._ geboren. Die eheliche Gemeinschaft von Y._ und D._ wurde am 26. Juli 2009 aufgegeben und die Ehe mit Urteil vom 4. Juli 2010 geschieden. Die gemeinsame Tochter E._ wurde unter die elterliche Sorge der Mutter gestellt. Am 26. Oktober 2010 wurde Y._ die vorzeitige Niederlassungsbewilligung aufgrund erfolgreicher Integration für den Kanton Zürich erteilt. In der Folge, am 25. Februar 2011, heiratete Y._ seine ehemalige Gattin B._ zum zweiten Mal in Kuba. Y._ ersuchte gemäss den Feststellung der Sicherheitsdirektion des Kantons Zürich am 26. März 2011 um Einreise seiner Familienangehörigen. In der Folge erhielten die Gattin B._ und die Tochter C._ am 21. Juli 2011 eine Aufenthaltsbewilligung bzw. am 9. August 2011 eine Niederlassungsbewilligung. Hingegen verweigerte das Migrationsamt des Kantons Zürich mit Verfügung vom 27. Mai 2011 den Familiennachzug X._s, dem Sohn von Y._ aus erster Ehe. B. Ein gegen diese Verfügung erhobener Rekurs an die Sicherheitsdirektion des Kantons blieb ohne Erfolg (27. Januar 2012). Eine hiergegen gerichtete Beschwerde an das Verwaltungsgericht des Kantons Zürich wies dieses mit Urteil vom 11. Juli 2012 ab. C. X._ (im Folgenden: Beschwerdeführer 1) und Y._ (im Folgenden: Beschwerdeführer 2) beantragen dem Bundesgericht, das Urteil des Verwaltungsgericht des Kantons Zürich vom 11. Juli 2012 aufzuheben. Es sei das Gesuch um Familiennachzug vom 26. März 2011 vollumfänglich gutzuheissen; das Migrationsamt des Kantons Zürich sei anzuweisen, dem Beschwerdeführer 1 die Einreise in die Schweiz zu bewilligen. Eventuell sei die Sache zur Vervollständigung des Sachverhalts an die Vorinstanz zurückzuweisen. Die Beschwerdeführer ersuchen um unentgeltliche Rechtspflege und Verbeiständung. 