 "I Don't Believe You" is set in common time and played in the key of A-flat major.The guitar and piano are used for the background music, while Pink's voice follows the A♭ —Fm7—Cm—D♭—A♭ chord progression.Pink explained on her website that, lyrically, the song is about pleading for reconciliation, and is her favourite song from "Funhouse" "because it's just so naked.