Loki Love , I would start with a vet check up just to make sure and rule out any health issues. But I do agree it sounds behavioral.
Winston (member here) had that same problem with one of her cat peeing on the doggy bed. I'll pm her this thread so she can give you some advices.