- Pink schreef deze hartverscheurende ballad samen met de Zweedse songwriter/producer Max Martin.
- In dit nummer smeekt Pink een minnaar om te heroverwegen om weg te gaan. Ze legde op haar website uit dat dit deuntje een van haar favoriete nummers is op Funhouse 'omdat het zo naakt is. Het is alsof je diep ademhaalt en zegt: 'Hier ben ik. Neem mij. Doe je best.''
- Pink legde uit: 'Het eerste dat in me opkomt met 'I Don't Believe You', is dat ik in de stemhokje sta te luisteren, eigenlijk in de controlekamer naar dit nummer te luisteren, terwijl de tranen over mijn wangen lopen, net als 'f --k, echt?' Het is de kwetsbare, zwakke kant van mij die ik niet vaak naar buiten laat. En het is [zucht], ja, het is dat nummer. En ik hou ervan, ik hou ervan. Ik hou er gewoon van, het is heel dichtbij en dierbaar voor mij.'
- De zwart-wit muziekvideo volgt Pink's zoektocht naar haar verloren geliefde. Ze draagt twee trouwjurken, waarvan de eerste haar echte jurk is van haar huwelijk met Carey Hart. Sophie Muller, die clips regisseerde voor Pink's 'Familieportret' en 'Trouble', leidde de video.
- Net als de eerdere single 'Please Don't Leave Me' is dit een van de vele hartenbrekers op het album, geïnspireerd op Pink's tijdelijke splitsing van echtgenoot Carey Hart.
- debuteert op #2, Funhouse was Pink's best scorende album in de VS tot haar volgende release, De waarheid over liefde , nam de eerste plaats in.
