 The music video for "I Don't Believe You", directed by Sophie Muller, was shot in September 2009 in Los Angeles, California.The music video premiered on October 2009.The video is in black and white, it features Pink in the wedding dress she wore to her actual wedding to Carey Hart in 2006, and a diamond encrusted wedding gown as she searches for her lover, to no avail.