I've got about 4,000 songs in my library and P!nk's about 110 of them so yes, I could probably go for atleast a month without listening to her. I've done it before.
I don't like to burnout my fave's albums so I could go without listening to Lady Gaga for a week, but not much longer than that, I mostly will definitely listen to at least one song a week. And since Gaga started not long ago, 3 albums can be easily burnt by a music fan like me.
With Rihanna is a lot different, she has 7 albums, plays with a lot of genres, has great varied songs all over the place, not that Gaga doesn't, but Rihanna has more albums, therefore more great songs. I listen to Rihanna weekly without feeling like I'm overlistening.
I did like, a nearly six months years ago during my "I'm terrified of the Illuminati so refuse to listen to popular music". I couldn't do it now though.
I have multiple favs and I listen to music according to my mood. Even if there's a new song out by one of my faves, I won't listen to it if I don't like it. I see stans playing a song by their fav 1000 times on itunes just because it's new.