Sachverhalt: A. Der türkische Staatsangehörige A._ (geb. 1966) reiste am 4. Juni 1994 in die Schweiz ein und heiratete am 4. Oktober 1994 die Schweizer Bürgerin B._ (geb. 1935). Gestützt auf die Heirat wurde A._ die Aufenthaltsbewilligung und am 8. September 1999 die Niederlassungsbewilligung erteilt. Am 4. Juli 2000 (rechtskräftig 5. Dezember 2000) wurde die Ehe geschieden. Noch vor Rechtskraft der Scheidung von B._ heiratete A._ am 1. September 2000 in der Türkei zivilrechtlich C._ (geb. 1972), mit der er seit 1992 religiös verheiratet war und fünf gemeinsame zwischen 1993 und 2000 geborene Kinder hatte. Erst als C._ am 25. Juni 2003 mit den drei jüngeren Kindern in die Schweiz einreiste, erhielt das Migrationsamt von der in der Türkei geführten Parallelehe Kenntnis. Am 30. Oktober 2003 wurde A._ vom Bezirksgericht Zürich wegen mehrfacher Vergewaltigung, sexueller Nötigung, Freiheitsberaubung, Drohung und einfacher Körperverletzung zu einer bedingten Strafe von 18 Monaten Zuchthaus verurteilt. Gemäss Urteil unterhielt er mit der Geschädigten, die er zu einer Scheinehe mit seinem Neffen "gedrängt" hatte, seit ungefähr 1996 eine Beziehung, in welcher er 2001 die erwähnten Delikte verübt hatte. Mit Verfügung vom 18. Februar 2004 wurde die Niederlassungsbewilligung von A._ wegen wissentlichen Verschweigens wesentlicher Tatsachen widerrufen und gleichzeitig die Gesuche um Erteilung einer Aufenthaltsbewilligung für die Ehegattin sowie die Kinder abgewiesen. Am 2. Juni 2005 wurde gegen A._ eine Einreisesperre auf unbestimmte Dauer verfügt und am 8. November 2005 wurde er in die Türkei ausgeschafft. Am 15. Februar 2006 liess er sich von C._, die bereits am 3. Juni 2005 ins Heimatland zurückgekehrt war, scheiden, wobei die Kinder unter die elterliche Sorge des Vaters gestellt wurden. B. Am 26. April 2006 heiratete A._ in der Türkei die Schweizer Bürgerin X._ (geb. 1953), mit der er angeblich seit 2002 eine Beziehung hatte. Am 18. Juli 2006 ersuchte X._ die Sicherheitsdirektion (Migrationsamt) des Kantons Zürich um Bewilligung der Einreise von A._ und um Erteilung einer Aufenthaltsbewilligung sowie um vorgängige Aufhebung der Einreisesperre durch das Bundesamt für Migration. Mit Verfügung vom 31. Januar 2007 wies das Migrationsamt beide Gesuche ab. Es erwog, es liege eine Scheinehe vor und zudem bestehe auch ein Ausweisungsgrund. C. Dagegen erhob X._ ohne Erfolg vorerst Rekurs an den Regierungsrat des Kantons Zürich und sodann Beschwerde an das Verwaltungsgericht des Kantons Zürich. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 8. Juli 2009 beantragt X._, den Entscheid des Verwaltungsgerichts des Kantons Zürich vom 6. Mai 2009 aufzuheben und das Migrationsamt des Kantons Zürich anzuweisen, A._ die Einreise zu bewilligen, ihm eine Aufenthaltsbewilligung zu erteilen und vorgängig beim Bundesamt für Migration um Aufhebung der Einreisesperre zu ersuchen. Das Verwaltungsgericht beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die Staatskanzlei des Kantons Zürich - im Auftrag des Regierungsrates - und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. 