I remember seeing the Staring at the Sun music video on MTV2 all the time and thinking it was one of the greatest songs ever. I also remember this wining the Short List Music prize which I don't think even exists anymore.
I saw Smash Mouth at a radio station festival back in 1999 and they opened with "Running With the Devil." It was the first time I ever heard that song. What a time to be alive!
I don't use Spotify but I've seen a lot of people on Reddit complaining about this. Apparently you need to seek out the explicit version.
Plenty of fucks and shits on Apple Music still!