Athletic goods chain Foot Locker said it has hired Evercore Partners to advise it on "a range of matters".