The retail industry veteran is jumping from a budget retailer to one that is known for luxury and upscale customer service.