You should never feel guilty about liking ANY band or artist. I rather liked this when it came out, for example, and I still kinda do
I'd never even seen that music video before you posted it and I still
immediately knew which song you were talking about.
And yes, that song is almost criminally catchy.
Honestly I think there's still a lot of cultural shame around liking anything that's too "girly",
especially music. A lot of the guilt in my (formerly) "guilty" pleasures goes back to memories of being bullied over what I liked.