Faits: A. A.X._, ressortissant du Kosovo né en 1963, est divorcé depuis le 20 octobre 2004 de Y._, avec laquelle il a eu quatre enfants. Le 9 janvier 2004, A.X._ a été interpellé par la gendarmerie car il séjournait illégalement à Genève. Le 8 mars 2004, l'Office fédéral des migrations (ci-après l'Office fédéral) a prononcé contre lui une interdiction d'entrée en Suisse valable jusqu'au 7 mars 2006. Le 6 décembre 2004, A.X._ a épousé à Genève Z._, citoyenne suisse née en 1952. Le 14 décembre 2004, Z._ a sollicité une autorisation de séjour dans le cadre du regroupement familial pour A.X._. Le 1er juillet 2005, l'Office cantonal de la population du canton de Genève (ci-après l'Office cantonal) a autorisé ce dernier à travailler à Genève jusqu'à droit connu sur sa demande d'autorisation de séjour. Le 23 décembre 2005, l'Office fédéral a annulé la mesure d'éloignement prononcée à l'encontre de A.X._. Le 1er décembre 2005, l'Office cantonal a reçu un courrier anonyme affirmant que A.X._ avait contracté un mariage de complaisance et qu'il ne vivait pas avec son épouse. Il ressort d'une feuille d'enquête de l'Office cantonal du 10 février 2006 que Z._ était inscrite en tant que prostituée dans le registre de la brigade des m?urs jusqu'au 14 juin 2005, date à laquelle elle avait annoncé une cessation d'activité. Seul son nom figurait sur la boîte aux lettres de l'adresse mentionnée, au ** B._. Le 15 mars 2006, l'Office cantonal a invité A.X._ à indiquer son adresse et à lui faire parvenir une copie de son contrat de bail ou de sous-location. Par courrier du 31 mars 2006, A.X._ a informé l'Office cantonal qu'il vivait chez une connaissance dans l'attente de trouver un logement approprié, le studio au 34, rue de Berne, étant occupé par Z._ et une colocataire de celle-ci. Le 8 juin 2006, les époux X._ ont informé l'Office cantonal qu'ils avaient emménagé ensemble dans une chambre dans une auberge au Petit-Lancy. Le 2 août 2006, l'Office cantonal a délivré à A.X._ une autorisation de séjour au titre du regroupement familial. Le 6 mars 2007, après avoir été sollicitée à cet effet par l'Office cantonal, Z._ a informé ce dernier que les époux vivaient depuis le 1er mars 2007 dans un appartement de quatre pièces à la rue C._. Un contrat de bail au nom de A.X._ était joint à ce courrier. Le 19 juin 2007, les époux X._ ont annoncé à l'Office cantonal qu'ils avaient déménagé au ** rue D._, à Meyrin. Selon une feuille d'enquête de l'Office cantonal du 27 septembre 2007, Z._ poursuivait son activité de prostitution et habitait toujours au ** rue B._. Lors du passage de l'enquêteur au domicile officiel des époux, le 10 septembre 2007, il n'y avait rencontré que A.X._. Le 22 janvier 2008, A.X._ a sollicité le renouvellement de son autorisation de séjour. Le 18 avril 2008, alors qu'elle était hospitalisée au service de psychiatrie des Hôpitaux universitaires de Genève depuis le 31 octobre 2007, Z._ a déposé auprès du Tribunal de première instance du canton de Genève une requête en mesures protectrices de l'union conjugale concluant à la suspension de la vie commune pour une durée indéterminée. Par jugement du 25 septembre 2008, les époux X._ ont été autorisés à vivre séparés. Le 19 mars 2011, leur divorce a été prononcé. Au plan professionnel, A.X._ a reçu le 1er juillet 2005 l'autorisation de travailler auprès de E._ Peinture Sàrl. Le 16 novembre 2005, il a demandé l'autorisation de travailler pour F._ SA. Le 3 novembre 2006, l'Office cantonal a validé une demande de changement d'employeur en faveur de G._ SA. Le contrat de A.X._ avec cet employeur a pris fin le 30 avril 2007. Le 25 juin 2008, l'intéressé a informé l'Office cantonal qu'il était employé par H._ SA. Selon un contrat de travail daté du 31 juillet 2008 transmis à l'Office cantonal, A.X._ a été employé par I._ SA dès le 1er août 2008. Le 9 février 2009, un nouvel employeur, J._ SA, a demandé à l'Office cantonal de valider la prise d'emploi de A.X._. Depuis le mois de mars 2010, ce dernier se trouve au chômage. Enfin, selon une attestation de l'Université populaire albanaise du 26 mai 2009, A.X._ suivait à cette période un cours de français au niveau débutant à raison de deux fois deux heures par semaine. B. Par courrier du 13 janvier 2009, l'Office cantonal a informé A.X._ de son intention de ne pas renouveler son autorisation de séjour et lui a donné l'occasion de se déterminer, ce que l'intéressé a fait par courrier du 2 mars 2009. Par décision du 6 août 2009, l'Office cantonal a refusé de prolonger l'autorisation de séjour de A.X._ et lui a imparti un délai pour quitter la Suisse. A.X._ a recouru contre cette décision auprès de la Commission cantonale de recours en matière administrative (ci-après la Commission de recours). Celle-ci a rejeté ce recours par décision du 31 août 2010 après avoir entendu l'intéressé en audience. Le 15 octobre 2010, A.X._ a recouru contre cette décision auprès du Tribunal administratif, qui est devenu dès le 1er janvier 2011 la Chambre administrative de la Cour de justice de Genève (ci-après la Cour de justice). Le 6 février 2012, A.X._ et une représentante de l'Office cantonal ont été entendus lors d'une audience de comparution personnelle. Par arrêt du 2 octobre 2012, la Cour de justice a rejeté le recours déposé par A.X._ et confirmé la décision de l'Office cantonal du 6 août 2009. C. Par acte du 7 novembre 2012, A.X._ dépose un recours en matière de droit public et un recours constitutionnel subsidiaire au Tribunal fédéral. A titre principal il requiert, sous suite de frais et dépens, l'annulation de l'arrêt de la Cour de justice du 2 octobre 2012, de la décision de la Commission de recours du 31 août 2010 et de la décision de l'Office cantonal du 6 août 2009, ainsi que le renouvellement de son autorisation de séjour. Subsidiairement, il sollicite le renvoi du dossier à l'Office cantonal pour nouvelle décision dans le sens des considérants. Il demande également à pouvoir prouver les faits qu'il allègue. Les autorités cantonales ont été invitées à produire leurs dossiers sans échange d'écritures. Par ordonnance présidentielle du 12 novembre 2012, l'effet suspensif sollicité a été accordé au recours. 