John Legend has been learning to swim, and he has certainly turned to the right person to get the job done: Olympic gold medallist Ryan Lochte!