- Pink hat diese herzzerreißende Ballade gemeinsam mit dem schwedischen Songwriter/Produzenten Max Martin geschrieben.
- In diesem Lied bittet Pink einen Liebhaber, es noch einmal zu überdenken, wegzugehen. Sie erklärte auf ihrer Website, dass diese Melodie einer ihrer Lieblingssongs ist Freudenhaus weil es einfach so nackt ist. Es ist, als würde man tief durchatmen und sagen: „Hier bin ich. Nimm mich. Gib dein Bestes.“
- Pink erklärte: „Das erste, was mir bei ‚I Don’t Believe You‘ in den Sinn kommt, ist, dass ich in der Gesangskabine stehe und mir diesen Song anhöre, eigentlich im Kontrollraum, Tränen laufen mir übers Gesicht, genau wie ‚f‘ --k, wirklich?' Es ist die verletzliche schwache Seite von mir, die ich nicht sehr oft herauslasse. Und es ist [seufzt], ja, es ist dieses Lied. Und ich liebe es, ich liebe es. Ich liebe es einfach, es liegt mir sehr am Herzen.“
- Das Schwarz-Weiß-Musikvideo folgt Pinks Suche nach ihrem verlorenen Liebhaber. Sie trägt zwei Brautkleider, das erste ist ihr eigentliches Kleid von ihrer Hochzeit mit Carey Hart. Sophie Muller, die Regie bei den Clips für Pinks „Family Portrait“ und „Trouble“ führte, leitete das Video.
- Wie die frühere Single ' Please Don't Leave Me ' ist dies einer von vielen Herzensbrechern auf dem Album, das von Pinks vorübergehender Trennung von Ehemann Carey Hart inspiriert wurde.
- Debüt auf Platz 2, Freudenhaus war Pinks Album mit den höchsten Charts in den USA bis zu ihrer nächsten Veröffentlichung, Die Wahrheit über die Liebe Sie belegte den Spitzenplatz.
