- Dido uzrakstīja 'Paldies' pēc tam, kad 1995. gadā satikās ar savu draugu, advokātu Bobu Peidžu, un bija viņam ļoti iemīlējusies. Viņas tēja ir palikusi auksta un lietus aizmiglojis viņas logu, taču, ieraugot viņa attēlu pie sienas, viņai atgādina, ka nav nemaz tik slikti.
Šajā dziesmā viņa pateicas Peidžai par to, ka viņa viņai veltīja “vislabāko dienu dzīvē”, proti, kad viņi satikās klubā un pirmo reizi satikās. Peidžs izraisīja radošo uguni Dido, kurš arī uzrakstīja par viņu dziesmu Here With Me. Viņi saderinājās 2001. gadā, bet izšķīrās gadu vēlāk, iedvesmojoties citai Dido dziesmai: White Flag. - Šī ir dziesma, ko Eminems izlasa viņa 2000. gada hitā “Sten”, kurā kā āķis ir izmantots pirmais pants. Eminema dziesma ir no uzmācīga fana skatupunkta, piešķirot tai pilnīgi jaunu nozīmi: Stena dzīve ir bezcerīga, taču viņu uzmundrina radniecība, ko viņš jūt ar savu varoni, kura attēls atrodas pie viņa sienas.
Dido videoklipā parādās kā Stena sieva un dziedāja to kopā ar Eminemu dažos viņa turnejas datumos. - “Paldies” tika izmantots 1998. gada Gvinetas Paltrovas filmā Bīdāmās durvis 1998. gadā, vairāk nekā gadu pirms tā parādīšanās viņas debijas albumā, Nevis Eņģelis . Tas tiek atskaņots filmas beigās.
- Dziesma parādās Dido 1999. gada debijas albumā, Nevis Eņģelis . Pēc tā uzrakstīšanas 1995. gadā viņa devās ceļā no Londonas uz Ameriku, kur divus gadus spēlēja bāros un restorānos, pirms Klaivs Deiviss no Arista Records dzirdēja viņas demo un parakstīja viņu. Viņa spēlēja Lilith Fair un guva nelielu skaņdarbu, taču bija maz pazīstama, līdz Eminems izvēlējās šo dziesmu. 'Stan' hit 2000. gada beigās, aptuveni 18 mēnešus pēc tam Nevis Eņģelis tika izdots. Atbildot uz to, “Paldies” tika izdots kā singls un sasniedza 3. vietu ASV 2001. gada aprīlī, aptuveni trīs gadus pēc tam, kad tas pirmo reizi parādījās Bīdāmās durvis . Albums ieguva popularitāti, īpaši Apvienotajā Karalistē, kur tas tika pārdots 3 miljonos kopiju un kļuva par visvairāk pārdoto sieviešu solo mākslinieces debiju vēsturē. Amerikā albums pārdots 4 milj.
- Dido uzrakstīja šo dziesmu kopā ar Polu Hermanu, kurš kopā ar viņu strādāja pie tās viņas dzīvoklī Londonā. Hermans, dziesmu autors, kura dziesmas ir ierakstījušas arī Korīna Beilija Reja un Emēlija Sande, strādāja arī pie trim citām albuma dziesmām. Viņi satikās caur Dido brāli Rollo Ārmstrongu, kuram bija grupa Faithless, ar kuru Hermanis spēlēja.
- Dido uzrakstīja dziesmu vannā un saka, ka, izpildot dziesmu, viņa garīgi atgriežas vannā ar izmirkušo papīra lapu rokā.
- Eminems nelūdza atļauju izmantot šo dziesmu dziesmā 'Stan' tikai pēc dziesmas producēšanas, taču Dido mīlēja, ka tā piekrita viņam to izmantot. Viņa atgādināja Reklāmas stends žurnālam 2013. gada intervijā: 'Es tikko saņēmu vēstuli, kurā teikts:' Mēs dzirdējām jūsu dziesmu. Mēs mīlam to. Mēs vēlētos to izmantot šim ierakstam 'Stan'. Vai varat paklausīties? Es ceru, ka jums tā patīk un vai mēs varam izmantot jūsu dziesmu? Tas bija pilnīgi no zila gaisa. Es to uzvilku kā: 'Nez, ko viņš būtu varējis izdarīt.' Jūs vienkārši nezināt. Un es biju liels Eminema fans, tāpēc tas bija diezgan forši. Un tad es to dzirdēju. Es atceros, jo man bija daži draugi, kas apmetās tajā pašā viesnīcā. Viņi burtiski skraidīja pa gaiteni, piemēram, 'Tev tas jāieklausās; tas ir vienkārši izcili!''
- Šī 2002. gada ASCAP balvā ieguva Gada dziesmu, godinot to kā iepriekšējā gada veiksmīgāko dziesmu. ASCAP pārstāv dziesmu autorus un nodrošina, ka viņu dalībnieki saņem samaksu, kad viņu dziesmas tiek izpildītas. Balva norāda, ka šī dziesma nepārtraukti skanējusi radio un izmantota citos medijos, kur bija jāmaksā izpildījuma tiesības.
- Mūzikas videoklipa režisors ir Deivids Meijers, un tajā redzams, kā Dido tiek padzīts un viņas māja nopostīta. Dido nekad nav guvis daudz raidījumu kanālā MTV (ārpus 'Stan'), taču labi darbojās vecākā šķībajā VH1.
- Natalie Merchant, kas arī spēlēja Lilith Fair, 1998. gadā bija ļoti pateicīga dziesma ar 'Kind & Generous'. Tajā pašā gadā Alanis Morissette bija hit ar 'Thank U'.
