Fans of "Sex and the City's" Cynthia Nixon were surprised when she began dating Christine Marinoni in 2004, just months after she'd called it quits with her boyfriend of 15 years. "I'd been with men all my life, and I'd never fallen in love with a woman. But when I did, it didn't seem so strange," she said. Neilson Barnard/GettyImages.com - May 25, 2010
Check out pics of Neil Patrick Harris, Cynthia Nixon, and other out and proud stars.