En abril de 2005, Reebok anunció el final de su contrato con Andy, que había pertenecido a la marca desde que él tenía 17 años.