Phelps, the most decorated Olympian of all time, was once told by a teacher that he would never amount to anything and would never be successful, according to a video message he recorded for Child Mind Institute.