Celebrity Star Matchmaker: Nicole Kidman Who should make some magic with Bewitched star Nicole Kidman? Vote on it By People Staff Published on June 21, 2005 04:50 PM Share Tweet Pin Email Trending Videos 01 of 01 NICOLE KIDMAN, 38 /Shooting Star; K.Hutchins/Hutchins; J.Kravitz/FilmMagic; S.Jaye/Abaca The mom of two (and Tom Cruise's ex) has been linked to Tobey Maguire, Lenny Kravitz and, recently, producer Stephen Bing. Who should be her leading man?• Jamie Foxx, 37: Like Nicole, he's an Oscar winner – and a devoted parent (to Corinne, 11)• George Clooney, 44: The jet-setter looks great in a tux – he's the perfect red-carpet accessory• Scott Sartiano, 30: The N.Y.C. club owner (and Ashley Olsen's ex) knows how to spoil a star