Paul McCartney nebyl nikdy velkým provokatérem jako třeba jeho kolega a kamarád John Lennon. I když si čas od času i on dovolil nějak pozlobit dobovou cenzuru v textech, zpravidla to vzápětí zarovnal další nekonfliktní písničkou o lásce…
A tak kupříkladu v roce 1972 McCartney vydal kousavě politickou a v britských rádiích zakázanou Give Ireland Back To The Irish (Vraťte Irsko Irům) a vzápětí nabídl zhudebněnou ukolébavku pro děti Mary Had A Little Lamb (Mary měla jehňátko). Následnou Hi Hi Hi, plnou sexuálních a drogových narážek, zase „vyrovnal“ B stranou desky, vysloveně neškodnou skladbou C Moon.
Stylově C Moon vychází z reggae, které bylo na počátku 70. let ohromně populární, a to zejména po objevení jamajské scény v čele s Bobem Marleym. Přitáhlo nejednoho rockera i bluesmana (Rolling Stones nebo Eric Clapton) a tak ani tento McCartneyho tah nebyl nijak překvapivý. Navíc přidal silnou melodii a písnička po zákazu rock and rollovější Hi Hi Hi rychle stoupala v žebříčku.
A co Paula inspirovala ke zvláštnímu názvu? Pomohl největší hit od skupiny Sam The Sham And The Pharaohs. V písničce Wolly Bully je je totiž verš, kde se zpívá, abys „nedělal el sedmičku“, „let’s not be L7“, spojení písmene L a číslice 7 graficky vypadalo jako náměstí, což přeneseně mělo zhruba stejný význam, jako by Čech řekl: „Nestůj jak solnej sloup.“ A to Paula inspirovalo: „Tak jsem si řekl, co namísto písmene L a sedmičky spojit písmeno C a měsíc, přesněji srpek měsíce. Chápete, jako opak toho náměstí. Zkrátka C Moon jinými slovy znamená, že je někdo cool, v pohodě.“
Během natáčení došlo k chybě, která se nakonec McCartneymu líbila natolik, že ji ve výsledném mixu ponechal. Hned v úvodní předehře ho totiž slyšíme říkat: „To už je to intro, kde jsem měl zpívat…“ Větu nakonec v písničce ponechal, zjevně protože to také bylo cool. A ve studiu tehdy byly přítomné i Paulovy dcery Mary a Heather, které dokonce spolu s ostatními členy kapely Wings nazpívaly část doprovodných vokálů.
Pod hlavičkou kapely Wings také singl vyšel, ačkoliv byl leckde na obale pro jistotu doplněn také McCartneyho jménem. Název Paulovy nové kapely přeci jen nebyl ještě natolik zažitý, aby na něj producenti sázeli. Nějakou dobu písnička patřila ke stabilním číslům koncertů skupiny. Poté ji Paul na dlouho založil, ale v posledních letech se k ní občas znovu vrací. U nás ji už v roce 1973 nazpívala s českým textem Miroslava Černého pod názvem S tebou Marie Rottrová.