- Pink ikut menulis balada yang menyayat hati ini dengan penulis lagu/produser Swedia Max Martin.
- Dalam lagu ini Pink memohon agar kekasih mempertimbangkan kembali untuk pergi. Dia menjelaskan di situsnya bahwa lagu ini adalah salah satu lagu favoritnya di Rumah Hiburan 'karena itu sangat telanjang. Ini seperti mengambil napas dalam-dalam dan berkata, 'Ini aku. Bawa saya. Ambil gambar terbaik Anda.''
- Pink menjelaskan: 'Hal pertama yang muncul di pikiran saya dengan 'I Don't Believe You' adalah saya berdiri di ruang vokal mendengarkan, sebenarnya di ruang kontrol mendengarkan lagu ini, air mata mengalir di wajah saya, seperti 'f --k, benarkah?' Ini adalah sisi lemah saya yang rentan yang tidak terlalu sering saya keluarkan. Dan itu [menghela nafas], ya itu lagu itu. Dan aku menyukainya, aku menyukainya. Saya sangat menyukainya, sangat dekat dan saya sayangi.'
- Video musik hitam-putih ini mengikuti pencarian Pink untuk kekasihnya yang hilang. Dia memakai dua gaun pengantin, yang pertama adalah gaun aslinya dari pernikahannya dengan Carey Hart. Sophie Muller, yang menyutradarai klip untuk 'Family Portrait' dan 'Trouble' milik Pink, memimpin video tersebut.
- Seperti single sebelumnya ' Please Don't Leave Me ,' ini adalah salah satu dari banyak patah hati di album yang terinspirasi oleh perpisahan sementara Pink dari suaminya Carey Hart.
- Debut di #2, Rumah Hiburan adalah album dengan charting tertinggi Pink di AS hingga rilis berikutnya, Kenyataan tentang cinta , menempati posisi teratas.
