Payless ShoeSource announced that Vincent DeSantis has been promoted to SVP and chief marketing officer for Payless, reporting to LuAnn Via, CEO of Payless.