MUMBAI: Footwear major Relaxo has undertaken a rebranding exercise mandating Elephant Designs with the job.