- Pink napsala tuto srdceryvnou baladu se švédským skladatelem/producentem Maxem Martinem.
- V této písni Pink prosí za milence, aby si rozmyslel odchod. Na svých webových stránkách vysvětlila, že tato melodie je jednou z jejích oblíbených písní Funhouse 'Protože je tak nahá.' Je to jako zhluboka se nadechnout a říct: ‚Tady jsem. Vezmi mě. Udělejte to nejlepší.''
- Pink vysvětlila: ‚První věc, která mě napadne u ‚I Don't Believe You‘, je, že stojím ve vokální kabině a poslouchám, vlastně v kontrolní místnosti poslouchám tuto píseň, slzy mi stékají po tváři, stejně jako ‚f --k, opravdu?' Je to moje zranitelná slabá stránka, kterou moc často nepouštím ven. A je to [povzdech], ano, je to ta píseň. A miluji to, miluji to. Prostě to miluji, je mi to velmi blízké a drahé.“
- Černobílé hudební video sleduje Pinkovo pátrání po jejím ztraceném milenci. Má na sobě dvoje svatební šaty, první jsou její skutečné šaty ze svatby s Carey Hart. Video režírovala Sophie Muller, která režírovala klipy k Pinkovým 'Family Portrait' a 'Trouble'.
- Stejně jako dřívější singl ' Please Don't Leave Me ' je i tento jedním z mnoha lamačů srdcí na albu inspirovaném dočasným rozchodem Pink s manželem Carey Hartem.
- Debutovat v #2, Funhouse bylo Pinkino album s nejvyšší hitparádou v USA až do jejího dalšího vydání, Pravda o lásce , obsadil první místo.