Album nagrano w Cello Studios w Los Angeles. Po zakończeniu procesu nagrywania, zespół zagrał dla Rubina i jego współpracowników "Scar Tissue", "Otherside", i "Californication" – zdecydowano, że "Scar Tissue" będzie pierwszym singlem promującym album. W celu wypromowania albumu i swojego nowego składu, zespół zagrał kilka niewielkich koncertów w USA. Na czas trwania tej niewielkiej trasy koncertowej zespół zorganizował konkurs dla fanów polegający na napisaniu wypracowania na temat: "Co można zrobić, by szkoły stały miejscem bezpieczniejszym, radośniejszym, lepszym tak, by uczniowie nie chodzili do szkoły wystraszeni." Każdy kto napisał esej, dostawał darmowy bilet na koncert.
Californication został wydany 8 czerwca 1999, debiutując na 5. miejscu na liście Billboard 200. W Europie album uplasował się na 5. miejscu na liście UK Top 40, na 1. miejscu w Finlandii, Austrii, Nowej Zelandii i Szwecji oraz na drugim miejscu we Francji. Album osiągnął status złotej płyty nieco ponad miesiąc po wydaniu (22 lipca 1999) – ostatecznie album osiągnął pięciokrotnie status multiplatynowej, sprzedając się w nakładzie ponad 15 milionów na całym świecie. W Polsce nagrania uzyskały status platynowej płyty. W marcu 2006 wszystkie albumy Red Hot Chili Reppers zostały udostępnione w sklepie internetowym iTunes Store.