Michael Phelps does not have gold medal taste in women.

The Olympic legend was spotted out with socialite Brittny Gastineau over the weekend, as TMZ says its cameras caught the swimmer walking hand-in-hand with the daughter of former New York Jets star Mark Gastineau at the Grove in Los Angeles.

An insider claims this unexpected duo were "very cozy" at Mondrian Hotel and visit Coffee Bean and did some shopping together the following afternoon.

This isn't the first time Phelps has shown questionable taste in the opposite sex. He was once rumored to be dating Carrie Prejean. We agree: he's upgraded!