Californication was indeed released as the 4th single from the album in may 2000. But the album, and first 3 singles, were released in 1999. The album debuted and peaked at #3 in June 1999. Therefore I consider all it's songs released pre-2000.

However, it is possible the song benefitted from being fairly recent when Spotify began. I have a list of top pre-2000 songs dated feb. 2018 on which Californication rank as #10. 4 years later (jan. 2022) it's down to #25. So it's popularity is fading somewhat compared to the other oldies on the list. But the same goes for Under the Bridge (released sep. 1991). In that period it went from #11 down to #23.

The late arrival of AC/DC on Spotify is true (June 30th 2015). And could explain their rise on the list from feb 2018 to jan 2022:

Back in Black - #37 to #16
Highway to Hell - #58 to #17
Thunderstruck - #47 to #22
You Shook Me All Night Long - #?? to #60

Yeah it's possible that Under The Bridge's popularity is partly explained by the Chilis' massive success during the 1999-2006 period, so even though the song is from 1991 its trajectory might be closer to a song from 2000 or so.

Btw I truly have no idea why my post got so many downvotes... I'm gonna assume there's some weirdo out there with fake accounts who doesn't like me 😆

T.N.T. just crossed 500m on Spotify, their fifth song to do so. There are only two other 20th century acts who can match that, Guns N' Roses with also five songs (Knockin' On Heaven's Door is at 509m) and of course Queen who have... eleven songs over 500m 😆

Oh I missed Elton John :

Rocket Man 788m
Your Song 620m
Tiny Dancer 583m
I'm Still Standing 579m
Don't Go Breaking My Heart 536m

There's also Fleetwood Mac;
Dreams 1113m
The Chain 774m
Go Your Own Way 712m
Everywhere 582m
Landslide 519m

The Rolling Stones are getting there
Paint It Black 792m
(I Can't Get No) Satisfaction 552m
Sympathy For The Devil 462m
Start Me Up 459m
Gimme Shelter 457m

and obviously the RHCP, who have 4 from the 90s and 3 from the 00s.

I'm not including live versions though, I don't think it makes much sense personally... In any case, Landslide has 488m streams so it will reach 500m very soon indeed.

The Beatles are also getting there too:

Here Comes the Sun--893m
Come Together--552m
Let It Be--509m
Hey Jude--470m
Yesterday--451m

I just looked at his digital sales and there are some wild differences when it comes to what used to be his most popular songs :

Tiny Dancer 4.2m
Your Song 2.7m
Rocket Man 2.6m
Bennie & The Jets 2.1m (338m streams)
Goodbye Yellow Brick Road 1.1m (224)
I'm Still Standing 1.1m !
Can You Feel The Love Tonight 0.9m (238)
Candle In The Wind 0.9m (129)
Step Into Christmas 0.8m (192)
Don't Go Breaking My Heart 0.7m !!

AC/DC's Highway To Hell is also an interesting case, only 50% of Back In Black's sales but now they both have 1.1b streams. And of course Fleetwood Mac :

Go Your Own Way 4.4m
Dreams 3.1m
Landslide 2.9m
Everywhere 2.7m
The Chain 2.1m

That movie Rocket Man changed things. I think Elton's streams were way lower prior to the movie, in fact I think Madonna was outstreaming him prior to the movie (could be wrong about that one though).

February 2018 (15 months before the movie) :

Like A Prayer 85m
Material Girl 63m
Like A Virgin 58m
Vogue 52m
La Isla Bonita 46m
Holiday 28m
Into The Groove 24m
Frozen 23m
Papa Don't Preach 23m
Ray Of Light 17m

Your Song 132m
Rocket Man 130m
Tiny Dancer 111m
Don't Go Breaking My Heart 83m
Can You Feel The Love Tonight 69m
Bennie & The Jets 68m
Step Into Christmas 45m
I'm Still Standing 38m
Candle In The Wind 36m
Goodbye Yellow Brick Road 36m

As you can see, it was already very different from his digital sales, just compare Tiny Dancer and Don't Go Breaking My Heart... The main difference after that would be I'm Still Standing, maybe thanks to the movie?

Thanks for backing up with data! Interesting that Madonna's streams are way worse than her digital sales. She outsold The Beatles, (due to them releasing their catalogue very late on itunes), Elvis, Pink Floyd, Zeppelin, Elton (by a lot) and U2. But now she lags behind all of them.

But that's largely because she was still very successful in the 2000s, a song like 4 Minutes sold 5m copies for example, but Material Girl or Like A Virgin only sold 1m... Compared with Elton :

Tiny Dancer 4.2m
Your Song 2.7m
Rocket Man 2.6m
Bennie & The Jets 2.1m
Goodbye Yellow Brick Road 1.1m

So her back catalog was already much less popular despite her being much more relevant during the 2000s... She also sold more than AC/DC :

Back In Black 5.9m
Thunderstruck 4.3m
You Shook Me All Night Long 3.7m
Highway To Hell 3.1m
Hells Bells 2.1m

Great data, thank you!

Two years after release PWR/UP’s tracks have over 222 mio plays on Spotify, ranked like this:
1 Shot in the Dark – 69,436,602
2 Realize – 31,436,350
3 Demon Fire – 26,861,620
4 Witch’s Spell – 19,046,868
5 Rejection – 15,971,800
6 Kick You When You’re Down – 12,075,453
7 Through the Mists of Time – 10,770,456
8 Code Red – 7,918,980
9 Wild Reputation – 7,768,612
10 Money Shot – 7,159,811
11 No Man’s Land – 7,018,630
12 Systems Down – 6,905,052
Total – 222,370,234

"PWR/UP" still haven't caught "Rock or Bust" (2014) at 228,188,864. And "Shot in the Dark" hasn't caught "Rock or Bust" (the song) at 71,742,233 either.

But "Shot in the Dark" is gonna be AC/DC's 17th track to pass 70M streams. The previous 16 tracks are spread over 5 decades, so AC/DC will soon have tracks released in 6 decades in a row with 70M+ plays!

70's:
It's a Long Way to the Top (If You Wanna RnR)
T.N.T.
Dirty Deeds Done DIrt Cheap
Let There Be Rock
Whole Lotta Rosie
Highway to Hell
If You Want Blood

80's:
Hells Bells
Shoot to Thrill
Back in Black
You Shook Me All Night Long
For Those About To Rock

90's:
Thunderstruck
Moneytalks

00's:
Rock n Roll Train

10's:
Rock or Bust

20's:
Shot in the Dark

Has anyone else done that?!

70M+ doesn't seem like that much of a landmark, but a couple of years from now this might be 100M+...

Elton John and MJ (with the J5) also have 6 decades, Elton having the longest span (1970-2022).