El otro sencillo extraído Legion of Boom fue "Starting Over", con voz de ex miembro de The Roots, Rahzel.