Manti Te'o says he briefly lied to the media and the public after discovering his online girlfriend did not exist and was a part of an elaborate hoax. He admitted this in an interview with ABC News' Katie Couric.