Sachverhalt: A. Der türkische Staatsangehörige Y._ (geb. 10. September 1971) hielt sich als Asylbewerber von September 1996 bis April 1999 zunächst in Deutschland und anschliessend für kurze Zeit in Holland auf. Mitte November 1999 kehrte er in die Türkei zurück, bevor er im Februar 2001 in die Schweiz einreiste und hier ein Asylgesuch stellte. Dieses wurde von der Asylrekurskommission am 10. Februar 2005 letztinstanzlich abgewiesen. Seit dem 10. Mai 2005 - rund einem Monat nach Ablauf der angesetzten Ausreisefrist - galt Y._ als verschwunden. Am 27. April 2007 heiratete Y._ in der Türkei die Schweizer Bürgerin X._ (geb. 10. Juli 1949). Es handelte sich dabei um deren vierte Ehe. Aus ihrer ersten Ehe mit einem Schweizer sind drei Kinder hervorgegangen, ihre zweite Ehe (1984-1991) mit einem 1962 geborenen Marokkaner und ihre dritte Ehe (1991-1999) mit einem 1969 geborenen Kosovaren blieben kinderlos. Am 5. Mai 2007 stellte Y._ ein Gesuch um Einreise zum Verbleib bei seiner in der Schweiz lebenden Ehefrau. B. Die Sicherheitsdirektion (Migrationsamt) des Kantons Zürich wies das Gesuch von Y._ mit Verfügung vom 19. Oktober 2007 ab mit der Begründung, verschiedene Indizien liessen den Schluss zu, es handle sich um eine Scheinehe. Dagegen rekurrierten die Eheleute X._ und Y._ erfolglos an den Regierungsrat des Kantons Zürich. Mit Entscheid vom 18. März 2009 wies das Verwaltungsgericht des Kantons Zürich die Beschwerde der Eheleute X._ und Y._ gegen den Regierungsratsbeschluss ab, soweit es darauf eintrat. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 22. April 2009 beantragt X._, den Entscheid des Verwaltungsgerichts des Kantons Zürich vom 18. März 2009 aufzuheben und das Migrationsamt des Kantons Zürich anzuweisen, Y._ die Einreise zu bewilligen und ihm eine Aufenthaltsbewilligung zu erteilen. Die Staatskanzlei des Kantons Zürich - für den Regierungsrat - und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Zürich hat auf Vernehmlassung verzichtet. 