Their lyrics such as "fight for your right to party" alarmed a lot of adults.
They also started a fashion for wearing car badges on chains, like the VW badge. This caused chaos as fans stole them from the front of cars.
'Ch-Check It Out'
But they're back - the new single Ch-Check It Out is headed for the top 10 and there's an album to follow.
Mike D explained what the album's sound is all about: "This album is very New York City, everything that has happened in NYC since 2002, 2001..."
Ad-Rock adds: "Having fun in troubled times."