DSW Designer Shoe Warehouse has entered into a new long-term partnership with The Miss America Organisation, owner of the rights to the annual beauty pageant.