United States swimming legend and 23-time Olympic gold medalist Michael Phelps took on a new challenge on Sunday when he appeared on Spike TV's Lip Sync Battle.