The grocery store is in the wrong. If I'm a celebrity, I'd be mad too if some entity was trying to make money off my name, and I wasn't getting a cut, nor was I ever asked for my permission.
Now, $5m in damages is absurd (and I doubt the store could even pay that much), but there will be damages awarded.