La aproape un an de la succesul precedentului său single Oare nu Te Iubesc, Boris Iliev a realizat "Tu soare, eu lună", pe muzica și versurile lui Vida Pironkova. Cântărețul a căutat să ia legătura cu ea pentru că îi era dor de această muzică, care a fost scrisă cândva în Bulgaria de către compozitori. Autoarea recunoaște că sensul profund al cuvintelor, pline de metafore tandre și simboluri lirice, este dedicat soțului ei, dar nu este o coincidență faptul că l-a ales pe Boris Iliev pentru a recrea vocal emoția: 

"Boris este unul dintre cei mai eleganți artiști de pe scena muzicală. Sunt impresionată de talentul său, de noblețea și carisma naturală pe care o emană, de estetica cu care umple fiecare cântec de la prima până la ultima notă."

Boris Iliev povestește cum Vida Pironkova i-a prezentat melodia:

"Acum poate trei ani, mi-a spus: "Am un cântec pentru tine, care cred că o să-ți placă foarte mult", pentru că a înțeles din venirea ei la spectacolele mele ce fel de muzică îmi place - baladele, mor după acest gen de muzică. M-am dus la studioul ei, mi-a cântat-o live la pianul cu coadă, mi-a cântat-o cu versurile. Au mai fost câteva sugestii, dar aceasta chiar mi-a tăiat respirația când am auzit-o prima dată - versurile în sine erau frumoase. Cherry (Ivan Yordanov) și cu mine am mers în studio și a fost un aranjament foarte frumos. Ivelyn Atanasov a cântat la pian, care, din nou, a fost ideea ei. Fiecare cântec își are timpul său - așa cum cântă versurile, "Pe malul toamnei", pe 30 noiembrie am lansat-o pentru ca toți ascultătorii să o asculte și să se bucure."