01/06/2012 04:00 pm ET

Michael Phelps, Nicole Johnson Split: Swimming Star, Girlfriend Reportedly Break Up

It's open swim in Michael Phelps' love life.

According to the New York Post, the Olympic star and longtime girlfriend Nicole Johnson broke up two weeks ago.

Per the report, Phelps and the former Miss California had been dating on and off for several years. She even traveled with his mother and sister to the FINA World Championships to cheer him on.

In July of 2011, Phelps was linked to another woman, Ashley Finestone. The two were said to have a secret 2-year relationship. Perhaps, if true, that happened during the "off" part of his relationship with Johnson.