 Foo Fighters was released July 4 , 1995 on Roswell Records , distributed by Capitol Records . The band promoted the release that summer by completing another US tour with Wool and Shudder to Think , with 25 concerts in little over a month . The Foo Fighters also made their network television debut on the Late Show with David Letterman in August 14 , where they performed " This Is a Call " . Afterwards , the band played several of their largest shows up to that point , making their debut on the European festival circuit with performances at Pukkelpop , Reading and Lowlands . 
