Nicole Johnson appears to have dated Michael Phelps.

This brunette beauty finished as one of 15 finalists at the 2007 Miss California pageant. Earlier that year, she won the Miss Westlake Village USA title. Not much else is known about Johnson, except that she has great taste in men.

Update: She was named Miss California USA for 2010. Congrats to this beauty queen!!!