John Lennon ještě za formální existence Beatles vydal své první „sólové“ hity Cold Turkey, Give Peace A Chance a Instant Karma!. Ringo Starr nabídl po rozpadu skupiny svým fanouškům titulní písničku alba Beaucoups Of Blues, George Harrison zase hit My Sweet Lord. A všichni čekali, co ukáže Paul McCartney.
Paul byl sice de facto první, kdo po rozpadu kapely vydal desku (LP McCartney). Nicméně s vydáním singlového hitu otálel nejdéle. Nakonec vyšel v únoru 1971 a jmenoval se Another Day.
Písnička vznikla během natáčení druhé Paulovy desky Ram, ale nakonec na ni nebyla zařazena a vyšla jako samostatný singl tři měsíce před samotným albem. Sám Paul to kupodivu nerozhodl, nechal volnou ruku technikovi Vanu Winkleovi, aby z natočené kolekce vybral pro singl dvě písně. Van Winkleova volba padla na Another Day (a na druhou stranu Oh Woman, Oh Why). Vyrobili přednostně sto výlisků, které rozeslali rozhlasovým stanicím, což později Van Winkle komentoval: „Druhý den jsem to slyšel z rádia a okamžitě mi došlo, že jsme to přehnali s basovou linkou, duněla jak blázen. Ale už jsme to nikdy neupravili a Paul si nikdy nestěžoval.“
Písnička se okamžitě stala hitem, i když na ono první místo Paul nakonec nedosáhl, v Anglii se singl zastavil na 2. místě, v Americe na 5 (i když v jiných zemích bodoval i na #1, např. v Austrálii nebo Francii). Ačkoliv textově se Another Day nijak netýkal Beatles, přesto si při tehdy vyostřených vztazích mezi jednotlivými členy slavné skupiny do hitu John Lennon rýpl ve svém „zlém“ písňovém vzkazu How Do You Sleep? („Jediné, cos udělal, byla Yesterday, od té doby píšeš jen Another Day…“).
Vůbec první nahrávka Another Day ovšem nepochází ze session pro album Ram. Paul na ní začal pracovat už za existence Beatles a dochoval se i její záznam pořízený během příprav alba Beatles Let It Be (tzv. Get Back sessions).  I na této nahrávce ale hraje pouze Paul a doprovází se na piáno, skladba je v té době výrazně pomalejší než finální hitová nahrávka.
Čas od času Paul písničku zahraje i živě, ale v porovnání s jinými skladbami jen ojediněle. Je paradoxní, že řadu svých nejúspěšnějších hitů sólové kariéry (Pipes Of Peace, No More Lonely Nights, Silly Love Songs, Let ‘Em In nebo Mull Of Kintyre) hraje Paul živě jen sporadicky.