In July 1995, The Chemical Brothers released their debut album Exit Planet Dust (the title inspired by their name change) on Freestyle Dust/Junior Boy's Own. It entered the UK charts at #9 and featured guest vocalist Beth Orton on the song "Alive Alone". It eventually went on to sell over a million copies worldwide. Shortly after its release, The Chemical Brothers signed to Virgin Records, to which they took their own offshoot label, Freestyle Dust. For the Chemical Brothers next single, in September 1995, they again used a guest vocalist, for the release of "Life Is Sweet", featuring their friend Tim Burgess, singer with The Charlatans. It reached #25 in the singles charts. The single was also Select Magazine's Single Of The Month for October. The release included a Daft Punk remix of "Life Is Sweet".
In August 1995, the Chemical Brothers DJ'ed for Oasis at a Sheffield gig. The gig began to backfire when it became apparent that Liam Gallagher didn't seem to like any of the tracks they were spinning. The closest that the Chemical Brothers could come to pleasing him was the Happy Mondays' "Wrote For Luck". Gallagher proceeded to kick the Chemical Brothers off the turntables and procured a friend from The Verve to continue to DJ. He subsequently favoured psychedelic material to the displeasure of the crowd.
Around this period, The Stone Roses asked the Chemical Brothers to remix "Begging You", from their Second Coming album. After beginning work on a remix which they viewed as having potential, the Stone Roses changed their minds and the project was cancelled.
In October 1995, the duo returned to the Heavenly Sunday Social for a second and final run of DJ dates. They then became residents at the Heavenly Social on Saturdays at Turnmills. In November, The Chemical Brothers played the Astoria Theatre in London. At this time the Chems usually used a fusion of "Chemical Beats" and The Beatles' "Tomorrow Never Knows" as their encore. During the encore, however, Keith Flint from The Prodigy jumped up on stage to dance, wearing a t-shirt sporting the slogan "Occupation: mad bastard". A few from the crowd subsequently joined in. This resulted in a power cable being kicked loose, bringing the show to a temporary close. The Chemical Brothers confessed to not being too bothered; "because he's Keith from the Prodigy, and he can do whatever the fucking hell he likes" Rowlands said later. Just before Christmas, 1995, they played their biggest gig to date, with The Prodigy, at the Brixton Academy.
In January 1996, Exit Planet Dust went gold. The Chemical Brothers released their first new material in six months on Virgin, the "Loops Of Fury" EP. The four-track release was limited to 20,000 copies, but is now available for digital download. It entered the UK charts at #13. NME described the lead track as "splashing waves of synths across hard-hitting beats". The EP also contained a Dave Clarke remix of "Chemical Beats", and two other new tracks "Get Up On It Like This" and "(The Best Part Of) Breaking Up".
In February 1996, Select Magazine published a list of the 100 best albums of the 1990s thus far. Exit Planet Dust was listed at Number 39. In August 1996, The Chemical Brothers supported Oasis at Knebworth, where 125,000 people attended each of the two shows.