"When I got divorced, I said never again," Murphy said at a Feb. 16 south Florida fundraiser for the John T. Petters Foundation, a charity that provides scholarships for students to travel abroad. "But some time has passed since Eddie and I split, and I know now what I want in a man: communication and shared interests. Michael and I talk about everything, and we both love to travel, explore and laugh."

Nicole, a former model, had five children with Eddie during their nearly 20-year marriage. Despite the tabloid reports of Murphy's recent women and baby trouble, Nicole says he's still a good guy.

"Eddie is a wonderful person and a good father," she continues. "But we obviously had problems in the marriage. I tell my friends that opposites may attract but that kind of early excitement doesn't last. Find someone who shares your passions and interests."

Nicole Murphy & Michael Strahan

       Nicole Murphy says she and Strahan have been dating for nearly 10 months and look forward to the future.      

       "We are going to Africa next month," she says. "We love to see new things and always have a great time together."