Grohl nie chciał, żeby Foo Fighters stał się projektem jednoosobowym, dlatego starał się stworzyć grupę, która wspomagałaby album. Początkowo kolega z byłej grupy Krist Novoselic był głównym kandydatem do zespołu, ale obaj bali się, że będą postrzegani jako reinkarnacja Nirvany. Słysząc pogłoski o rozpadzie grupy Sunny Day Real Estate, Grohl zatrudnił ich basistę Nate Mendela oraz perkusistę Williama Goldsmitha. Pat Smear, który był nieoficjalnym członkiem Nirvany po wydaniu In Utero, został wcielony jako drugi gitarzysta, tym samym dopełniając grupę. Foo Fighters zagrali swoją pierwszą trasę koncertową na wiosnę 1995.
Pierwszy singel grupy This Is a Call został wydany w czerwcu 1995, a debiutancki album – miesiąc później. I'll Stick Around, For All the Cows i Big Me zostały wydane jako single w następnych miesiącach. W tym czasie zespół poświęcił się promowaniu tego albumu, zawitał m.in. na znanym festiwalu Reading. Na początku trasy po Wielkiej Brytanii zespół zagrał także na Brixton Academy.
The Colour and the Shape