Could it be that the song is actually titled “Honey” instead of “Miss Honey”?

Yes it is, but if I get other song names wrong, this is the only one that totally blanks me with a response.  Strangely it used to work even with the wrong song name.

I’m curious what happens if you say ‘Hey, Sonos, play Honey by Eats Everything’. It may be that whichever service you’re using hasn’t provided any ‘or anything that sounds like’ to their catalog of additional pointers.