The Theme Song: “California” by Phantom Planet It would be wrong to even think about starting a list of the most memorable songs from The O.C. with anything but the theme song, "California". It was only the soundtrack to our youth, OK.