 John and Michelle Phillips wrote California Dreamin' during the wintertime two years before it was recorded. They wrote it in 1963. Here's the mamas and the papas on WICC. All the leaves are brown. All the leaves are brown. And the sky is gray. And the sky is gray.