Question: who used to sponsor i'm a celebrity
Answer: Iceland , the supermarket , replaced First Choice Holidays as the shows ' sponsor .