So what does 22 Olympic medals do for a guy when it comes to dating the sexy and famous? In Michael Phelps’ case, it does pretty well. And since it was being reported last week that he just hooked up with another pretty lady we figured we’d take a look back at his alleged dating timeline.

Photo credit: MDGovpics, Flickr

Nicole Johnson (2007-2008)

Phelps and Johnson dated for over a year, pretty much in secret. She was first runner-up in the 2007 Miss California USA pageant.

Hookup score: 9.5
She won it in 2010 and finished in the top 10 at Miss USA 2010. He should have hung around longer.

Photo credit: YouTube/JamCore

Lily Donaldson (2008)

Neither Michael nor supermodel Lily ever confirmed this relationship, but we already see that he can keep a secret.

Hookup score: 9.5
This was pretty widely reported as a thing so we’re counting it.

Photo credit: Georges Biard, Wikimedia Commons

Stephanie Rice (2008)

It was reported by several news outlets that these two record-setting swimmers were spotted kissing in the Olympic Village in Beijing.

Hookup score: 9.0
She denies that they ever dated. Who said anything about going on a date?

Photo credit: Eva Rinaldi, Wikimedia Commons

Maria Ho (2008)

Phelps was spotted kissing Maria, a rather attractive professional poker player, in Las Vegas.

Hookup score: 8.0
There were even pictures of them together. How rare!

Photo credit: YouTube/PokerNews

Carrie Prejean (2009)

Prejean, Miss California USA 2009 and Miss USA 2009 first runner-up, and Phelps definitely dated. Her grandmother said so. She was also spotted topless on the beach with him, so there’s also that.

Hookup score: 9.5
Apparently he has a thing for Miss California.

Photo credit: Phil Konstantin, Flickr

Brittny Gastineau (2010)

She denied they were dating, typical, but they were spotted together several times “getting cozy.” Aww, cozy…

Hookup score: 8.5
She’s less famous than her dad who retired from the NFL in 2000.

Photo credit: YouTube/Maximo TV

Jasmine Waltz (2012)

This relationship apparently is just getting started. And if you don’t know who she is, it’s understandable, she hasn’t done much other than date a lot of famous guys. Oh, and appear in a sex tape. Always a positive.

Hookup score: 8.0
She’s hot, but lack of real fame lowers the score.

Other less-substantiated alleged flings: Amanda Beard

Photo credit: Jasmine Waltz, Instagram

Final Tally

Michael Phelps’ Hookup Score: 62 points

Not bad, not great. Granted, Mike isn’t the most handsome man in the world, but 22 medals, baby. That’s worth something.

1. Leonardo DiCaprio – 187 points
2. Jack Nicholson – 163
3. Charlie Sheen – 136
4. Jamie Foxx – 108.5
5. Jared Leto – 108
6. George Clooney – 93
7. Josh Hartnett – 91
8. Chris Evans – 83.5
9. Justin Timberlake – 82
10. Orlando Bloom – 81
11. Derek Jeter – 80
12. David Duchovny – 78.5
13. Joe Jonas – 77
14. Ryan Reynolds – 75
15. Ashton Kutcher – 73
16. Ryan Gosling – 72
17t. Kanye West – 71
17t. Brad Pitt – 71
17t. Jude Law – 71
20t. Colin Farrell – 70
20t. Adam Levine – 70
22. Sean Penn – 69
23. Johnny Depp – 67
24. Jake Gyllenhaal – 66
25t. Tom Brady – 64
25t. Mark Sanchez – 64
27. Kevin Connolly – 63
28t. Michael Phelps – 62
28t. Adam Duritz – 62
28t. Alexander Skarsgard – 62
28t. Wilmer Valderrama – 62
28t. Gerard Butler – 62
33. Criss Angel – 61
34. John Mayer – 60
35. Bradley Cooper – 57
36. Shia LaBeouf – 56.5
37. Alex Rodriguez – 53
38. Robert Downey, Jr. – 51.5
39. Edward Norton – 51
40. Matthew Morrison – 47