Čeprav je največkrat ovenčani olimpijec vseh časov, je šele pred dnevi s 13. posamičnim zlatom popravil, pazite zdaj, 2168 let star rekord Leonidasa z Rodosa.
Leonidasa vsi zapisi omenjajo kot legendarnega grškega športnika, ki je prav tako kot Phelps dobil 12 zlatih odličij na štirih različnih igrah (164 pr. n. št., 160 pr. n. št., 156 pr. n. št. in 152 pr. n. št.).
Po besedah zgodovinarja Billa Mallona je bil Leonidas, sodeč po številnih antičnih zapisih iz tistega časa, vrhunski sprinter. Zaradi priljubljenosti disciplin, v katerih je tekmoval, je užival status največjega športnika v zgodovini.
Nastopal je v treh historičnih disciplinah in štirikrat osvojil mitski trojček, in sicer v sprintu na eno stadionsko dolžino (okoli 200 metrov), na dve dolžini (v slogu tja in nazaj) ter v hoplitodromu, to je sprint, v katerem so nastopali v polnem oklepu in z orožjem. Kralj tedanjega in kralj sedanjega časa, Leonidas z Rodosa in Michael Phelps.
Ampak na prestolu je lahko le en kralj in to je zdaj prav Phelps.