Michael Phelps' Girlfriend Sarah Herndon Calls Olympian an 'Amazing Lover' Michael Phelps recently started a new relationship with aspiring model Sarah Herndon. She was interviewed by The Daily Mail and discussed her relationship with the 18-time gold medal Olympian.