Sachverhalt: A. A.a Die Gesellschaft X._ AG (Vermieterin, Klägerin, Beschwerdegegnerin) vermietete Rechtsanwalt A.c._ Büroräumlichkeiten an der Strasse I._ in K._. Der Mietvertrag wurde am 18. Februar 2005 infolge Zahlungsverzugs des Mieters per Ende März 2005 gekündigt. Am 9. Juni 2005 unterzeichneten Rechtsanwalt A.c._ und seine Ehefrau, A.b._ (Beklagte, Beschwerdeführerin) sowie die Gesellschaft X._ AG einen neuen Mietvertrag für dieselben Büroräumlichkeiten rückwirkend ab dem 1. April 2005. A.b Am 25. Februar 2008 kündigte die Vermieterin den Mietvertrag vom 9. Juni 2005 auf den 31. März 2008 erneut wegen Zahlungsverzugs. B. B.a Am 18. Mai 2009 erhob die Vermieterin beim Mietgericht Zürich gegen die Eheleute A._ Klage für ausstehende Leistungen aus dem Mietvertrag. Infolge Hinschieds von Rechtsanwalt A.c._, trennte das Mietgericht die Klage der Klägerin gegen Rechtsanwalt A.c._ vom vorliegenden Prozess gegen die Beklagte ab. Mit Urteil vom 26. April 2010 wies das Mietgericht die Klage gegen die Beklagte ab. Es erwog im Wesentlichen, dass der Einbezug der Beklagten als solidarisch haftende Mitmieterin in den Mietvertrag vom 9. Juni 2005 einzig zur Absicherung der daraus entstehenden finanziellen Verpflichtungen erfolgte, womit eine formungültige Bürgschaft vorliege. Auf Berufung der Klägerin hin hob das Obergericht des Kantons Zürich am 30. Juli 2010 dieses Urteil auf und wies den Prozess zur Ergänzung des Verfahrens und zu neuem Entscheid an das Mietgericht zurück (Rückweisungsbeschluss). Das Obergericht erwog, dass die Beklagte als Mietpartei für die Verpflichtungen aus dem Mietvertrag hafte und das Vertragsverhältnis demnach nicht als (formungültige) Bürgschaft zu qualifizieren sei. Das Kassationsgericht wies die dagegen erhobene Nichtigkeitsbeschwerde der Beklagten am 11. November 2011 ab, soweit es darauf eintrat. Das Mietgericht erliess in der Folge den Beweisabnahmebeschluss, nahm hingegen - abgesehen von einer Urkunde - keine der von der Beklagten beantragten Beweise ab. Mit Urteil vom 19. Juli 2012 hiess das Mietgericht die Klage gut und verpflichtete die Beklagte entsprechend, der Klägerin Fr. 57'862.-- nebst Zins zu 5 % seit dem 1. Oktober 2008 zu bezahlen. Gegen dieses Urteil erhob die Beklagte Berufung an das Obergericht des Kantons Zürich. B.b Mit Urteil vom 22. Oktober 2012 wies das Obergericht des Kantons Zürich die Berufung ab und bestätigte den Entscheid des Mietgerichts Zürich vom 19. Juli 2012. C. Mit Beschwerde in Zivilsachen beantragt die Beklagte dem Bundesgericht: "1. Der Rückweisungsbeschluss des Obergerichtes des Kantons Zürich vom 30.7.2010 (...) sei aufzuheben, die Berufung der Klägerin gegen das Urteil des Mietgerichtes Zürich vom 26.4.2010 (...) sei vollumfänglich abzuweisen und der angefochtene Entscheid sei vollumfänglich zu bestätigen, (...); 2. das Urteil des Obergerichtes des Kantons Zürich vom 22.10.2012 (...), sei aufzuheben und die Klage der Klägerin sei in Gutheissung der Berufung der Beklagten gegen das Urteil des Mietgerichtes Zürich vom 19.7.2012 (...) und in Aufhebung desselben, mit Ausnahme von Ziff. 2, sowie in Bestätigung des Urteils des Mietgerichtes Zürich vom 26.4.2010 (...) vollumfänglich abzuweisen, (...); 3. die gesamten Gerichtskosten für das zweite erstinstanzliche Verfahren vor dem Mietgericht Zürich (...) von Fr. 6'000.--, gemäss Ziff. 2 seines Urteils vom 19.7.2012, sowie die Gerichtskosten des ersten Berufungsverfahrens von Fr. 6'000.-- gemäss Ziff. 2 des Rückweisungsbeschlusses des Obergerichtes des Kantons Zürich vom 30.7.2010 (...) und gemäss Ziff. 2 des Urteils des Mietgerichtes Zürich vom 19.7.2012 (...), insgesamt also von Fr. 12'000.-- seien der Klägerin aufzuerlegen; die Gerichtskosten seien vom Mietgericht Zürich - unter Verrechnung der geleisteten Kostenvorschüsse - von der Klägerin im Umfang von Fr. 200.-- und von der Beklagten im Umfang von Fr. 1'000.-- zu beziehen, wobei die Klägerin der Beklagten den letztgenannten Betrag zu ersetzen habe; 4. die Klägerin sei in Abänderung von Ziff. 4 des Urteils des Mietgerichtes Zürich vom 19.7.2012 (...) zu verpflichten, der Beklagten für das zweite erstinstanzliche Verfahren vor dem Mietgericht Zürich (...), sowie für das erste Berufungsverfahrens gemäss Ziff. 3 des Rückweisungsbeschlusses des Obergerichtes des Kantons Zürich vom 30.7.2010 (...) eine Prozessentschädigung von Fr. 12'000.-- (...) zu bezahlen; 5. in Abänderung von Ziff. 3 des Urteils des Obergerichtes des Kantons Zürich vom 22.10.2012 (...) sei die Entscheidgebühr von Fr. 6'000.-- der Klägerin aufzuerlegen; der von der Beklagten geleistete Kostenvorschuss von Fr. 6'000.-- sei dieser vom Obergericht des Kantons Zürich zurückzuerstatten; eventualiter sei die Entscheidgebühr - unter Verrechnung des geleisteten Kostenvorschusses - von der Beklagten im Umfang von Fr. 6'000.-- zu beziehen, wobei die Klägerin der Beklagten den letztgenannten Betrag zu ersetzen habe; 6. in Abänderung von Ziff. 4 des Urteils des Obergerichtes des Kantons Zürich vom 22.10.2012 (...) sei die Klägerin zu verpflichten, der Beklagten für das betreffende Berufungsverfahren eine Prozessentschädigung von Fr. 7'700.-- (...) zu bezahlen; 7. alles unter Kosten- und Entschädigungsfolgen (...) zulasten der Klägerin." Die Beschwerdegegnerin beantragt die Abweisung der Beschwerde. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Die Beschwerdeführerin hat unaufgefordert eine Replik eingereicht. 