“CALIFORNIA BLUE” by Roy Orbison April 12, 2013 by admin This song “CALIFORNIA BLUE” was written by Roy Orbison, Jeff Lynne, and Tom Petty for Roy’s 1988 “Mystery Girl” album. Orbison lived in Malibu, CA and loved the blue skies and beaches.