Já alguma vez sentiste que não conseguias aceitar o fim de uma relação? É exatamente sobre isso que a Pink canta nesta poderosa balada, 'I Don't Believe You'. A letra descreve um amor cheio de altos e baixos, comparando-o a um baloiço de onde ela está sempre a cair ('It's like you're the swingset and I'm the kid that falls'). Apesar das discussões e das lágrimas, a paixão é tão intensa que ela acredita que o amor tem de ser verdadeiro.
O cerne da canção é a negação. Enquanto o seu parceiro tenta terminar tudo, dizendo que já não precisa dela, a narradora recusa-se a acreditar. Ela insiste: 'No, I don't believe you'. Para ela, as promessas que fizeram e a paixão que partilham são mais fortes do que as palavras de despedida. É uma canção incrivelmente emotiva sobre a dificuldade de largar alguém, mesmo quando a relação nos magoa.