Not a high street rebrand but the breakfast cereal "Sugar Puffs" has recently changed it's name after nearly 60 or so years to "Honey Monster Puffs".

Reminds me of the time when Kellogg's "Coco Pops" changed thier name to "Choco Krispies" in the late 1990's only to change it back a few months later.