El mejor nadador de todos los tiempos se ha comprometido con Nicole Johnson, Miss California2010. «Ha dicho que sí», ha explicado Phelps en su Instagram, aludiendo a que ambos se han prometido.
Nicole, que como el deportista estadounidense tiene 29 años, ha escrito por su parte que «casi soy una mujer casada».