- Pink je napisala ovu srceparajuću baladu zajedno sa švedskim tekstopiscem/producentom Maxom Martinom.
- U ovoj pjesmi Pink moli ljubavnika da razmisli o odlasku. Na svojoj web stranici objasnila je da je ova pjesma jedna od njezinih omiljenih pjesama Zabavna kuća 'jer je jednostavno tako gola. To je kao da duboko udahnete i kažete: 'Evo me. Uzmi me. Napravi svoj najbolji udarac.''
- Pink je objasnila: 'Prva stvar koja mi pada na pamet s 'I Don't Believe You' je kako stojim u govornoj kabini i slušam, zapravo u kontrolnoj sobi i slušam ovu pjesmu, a suze mi teku niz lice, baš kao 'f --k, stvarno?' To je moja ranjiva slaba strana koju ne ispuštam često. I to je [uzdah], da, to je ta pjesma. I volim to, volim to. Jednostavno ga volim, jako mi je blizak i drag.'
- Crno-bijeli glazbeni video prati Pinkinu potragu za izgubljenim ljubavnikom. Nosi dvije vjenčanice, a prva je njezina stvarna haljina s vjenčanja s Careyjem Hartom. Sophie Muller, koja je režirala spotove za Pinkove 'Family Portrait' i 'Trouble', režirala je video.
- Kao i raniji singl ' Please Don't Leave Me', ovo je jedan od mnogih srcelomaca na albumu inspiriranom Pinkovim privremenim razvodom od supruga Careya Harta.
- Debi na #2, Zabavna kuća bio Pinkov album s najviše ljestvice u SAD-u do njezinog sljedećeg izdanja, Istina o ljubavi , zauzeo prvo mjesto.
