The Californication album was released in 1999, the song Californication as the fourth single was in 2000.

Ah the album came out June 8, 1999.

Okay I still don't call that the "90s" :) The album's lifetime was very much the early 2000s!