When Men's Health's survey results came back, Gayle hopped on a plane to Raleigh to check out the Carolina scene. Not only is Raleigh one the top five cities to meet a man over 35, but Forbes magazine recently ranked it as the number-one place for business and careers.
In Raleigh, Gayle meets Katina—who's 34, single and has lived in the Raleigh area for five years. Is she surprised that her city is one of the best in America for meeting single men?
"Absolutely," she says. "Because I have not been able to find them."