Still walking in his 15 minutes of fame, the talk of who Michael Phelps girlfriend is arisen and honestly, this is the perfect time for him to be single! Michael Phelps ...