geneze pro píseň přišla k Jeannie Seely, která pracovala jako sekretářka v Liberty Records v Hollywoodu v Los Angeles. V rozhovoru 2018 Seely řekl, že píseň pochází z “ reklamy na punčocháče v časopise. Každý, kdo ví, co je to útěcha…““, a zůstal po práci, aby složil píseň na klavír. Seely řekla, že “ slyšela tyto akordy v mé mysli, ale nemohla jsem je hrát. Myslel jsem, že když bych mohl v kanceláři zatočit s hudebníkem, mohl bych sehnat pomoc. Viděl jsem Randyho Newmana, jak kráčí po chodbě. …Já byla sekretářka a on písničkář. Nevycházeli jsme spolu. Myslel jsem, že nejhorší, co se může stát, je, že řekne ne“. Randy Newman byl poté skladatelem podepsaným u Metric Music, vydavatelství vlastněné Liberty Records; souhlasil se spoluprací na písni se Seely. „Každý, Kdo Ví, Co Je to Láska (pochopí)“ je jedním z pouhých tří psát spolupráce, které Newman učinil v jeho kariéře, ostatní jsou s Bobby Darin a Jackie DeShannon. Newman řekl, že píseň zapomněl v době, kdy ji viděl na Black Mirror, a že „znělo povědomě“, když ji slyšel, a že “ věděl jsem, kam píseň jde. Trvalo den, než jsem si to zapamatoval.“
Judith Arbuckle a Pat Sheeran jsou také připočítán jako co-skladatelů na hotové verzi „každý, Kdo Ví, Co Je to Láska (pochopí)“. Jaký mohl být jejich konkrétní zápis (pokud existuje), není známo.
Seely uvedla píseň na svém studiovém albu 2017 Written in Song; byla to její první nahrávka písně. Seely řekla, že napsala píseň “ když mi bylo 23…Nikdy jsem si nemyslel, že za to budu stále dostávat licenční poplatky 78 „a že pro mě bylo“ naprosto úžasné, jak se tato píseň stále objevuje v různých žánrech a použití…Jedním z důvodů je podle mého názoru strašidelná melodie a druhým zranitelnost textů. …Jsem velmi vděčný všem, kteří to nahráli.“