Supermarket says it had permission to use a Mel B image but pulled an ad because she was unhappy.