Payless ShoeSource on Thursday launched a Spanish-language TV spot featuring the company’s new logo and tag line.