Il titolo "C Moon" venne ispirato agli autori dalle parole del testo presenti nella canzone Wooly Bully di Sam the Sham and the Pharaohs. A tal proposito McCartney disse: «C'è una strofa in Wooly Bully che dice "Let's not be L7". Beh, L7, come venne spiegato all'epoca, significa un quadrato, metti una L e un 7 insieme e avrai creato un quadrato... Così ebbi l'idea di accostare la "C" alla forma della Luna (una mezzaluna) per creare l'opposto di un quadrato. Quindi "C Moon" significa "cool" ("figo") in altre parole».^[2]

L'insolito ritmo reggae del brano è conseguenza della grande esplosione di popolarità che detto genere musicale ebbe in Inghilterra negli anni settanta. Anche McCartney si era lasciato contagiare dal fascino esotico dei ritmi giamaicani, e nel dicembre 1971 era andato in vacanza in Giamaica insieme a Linda.^[3] Il soggiorno stimolò la creatività di Paul che quindi scrisse C Moon coniugando reggae e pop melodico.

Una prima incisione del pezzo si ebbe nel corso di una jam session svoltasi il 3 settembre 1972, alla quale aveva preso parte anche John Bonham, il batterista dei Led Zeppelin.^[3] Questa versione preliminare non fu però ritenuta idonea e venne scartata. Nel novembre successivo la traccia venne reincisa ai Morgan Studios di Londra, con Mike Bobak in sala di controllo.^[3] Per l'incisione del brano, alcuni musicisti si scambiarono gli strumenti. Il chitarrista Henry McCullough suonò la batteria, il chitarrista Denny Laine suonò il basso, e il batterista Denny Seiwell si cimentò allo xilofono.^[4] McCartney, da parte sua, si occupò di suonare il pianoforte con il caratteristico staccato in levare secondo lo stile reggae. Alla seduta, molto informale, spontanea e divertita, presero parte anche le figlie di Paul che cantarono nei cori.^[5] All'inizio della registrazione si sente la voce di McCartney che, sbagliando l'attacco nell'introduzione, esclama: «What's that the intro. I should have been in» ("Era quella l'intro. Dovevo esserci io"). Tale esclamazione venne tenuta nella versione finale per mantenere l'atmosfera scanzonata della registrazione. Liricalmente, il testo è pieno di giochi di parole e nonsense, ma contiene anche accenni al gap generazionale tra genitori e figli, tema affrontato da McCartney in precedenza anche nel brano The Back Seat of My Car sull'album Ram del 1971. Ulteriori sovraincisioni di battiti di mani ed un nuovo missaggio (in quanto Paul non era soddisfatto di quello effettuato ai Morgan Studios), furono eseguiti agli Abbey Road Studios.^[3]

Il singolo doppio lato A Hi, Hi, Hi / C Moon fu pubblicato il 1º dicembre 1972 in Gran Bretagna e tre giorni dopo negli Stati Uniti in una confezione spartana, all'interno di una busta nera. Per promuovere il singolo, i Wings girarono due videoclip musicali, uno per ciascun brano, mimando in playback l'esecuzione delle canzoni presso gli studi della Southern ITV. Inoltre, la band eseguì C Moon a Top of the Pops il 4 gennaio 1973.^[5] Il 45 giri ebbe un discreto successo, piazzandosi quinto in classifica nel Regno Unito e decimo in America.