Cat urinating outside of the litter box

This is random but has anyone ever dealt with this problem. We did get her a new litter box because she was urinating over the side by accident. She uses this litter box half the time and sometimes she’s urinating on our comforter or clothing if it’s on the floor or bath mats..it’s so gross and annoying! She’ll ever do it right after her box is cleaned and i am at my wits end! Any advice would be appreciated!