Records are always made to be broken no matter what they are. Anybody can do anything that they set their mind to.
Upon winning his eighth straight Gold medal and having set his eighth straight Olympic record, as well as his seventh world record, in his eight events in the 2008 Olympic Games, 17 August 2008. (Source: "Phelps wins historic eighth gold medal". CNN.)
It's not how you start, but it's how you finish.
Upon winning four Gold medals after the silver medal in his first race in Rome 2009.