"Reebok and Sesame Street both share a dedication to inspiring young minds to reach their full potential," Gabriela Arenas, senior vice president of global licensing at Sesame Workshop, said.