Warner Bros ‘Revolution’ label signed the band, releasing their first album Famous to critical acclaim.
The first single, "She Came On" was named 'power pop record of the year' by Melody Maker, and was featured in the movies, Kingpin and Marvin's Room (1996).
The band also released their Christmas EP, Electric Holiday that same year, with one of their most popular tracks, "All I Wanted Was a Skateboard", being featured on the Home Alone 3 Soundtrack.
Rolling Stone called Super Deluxe "equal parts Cheap Trick, Big Star and Redd Kross."
Super Deluxe released their 3rd full-length album, Surrender, in December 2005 (The Control Group label).