Millencolin is a punk rock band that was formed in October of 1992 by Erik Ohlsson, Mathias Färm and Nikola Sarcevic in Örebro, Sweden. In early 1993, drummer Fredrik Larzon joined the band. The name Millencolin is derived from the skateboard trick "melancholy".
The original lineup, consisting of Sarcevic (vocals & bass), Ohlsson (guitar), and Färm (drums), released their first demo tape, Goofy, in early 1993. Soon afterwards, Larzon joined the band to play drums, allowing Färm to perform as the second guitarist. In the summer of 1993, they recorded a second demo tape, Melack. The band sent the tape to Burning Heart Records, a new record label formed earlier that year. They signed Millencolin to do a CD single, which culminated in the release of Use Your Nose in November 1993. Success of the single prompted Burning Heart to sign the band to release a full album. In July 1994, the band released Skauch, initially planned to be a single for their new album. However, the band decided to record four cover songs as well and released it as an EP instead. They put out their first major release, Tiny Tunes, in 1994. The recording and mixing of the album took two weeks. Legal trouble with Warner Brothers over the title and cover artwork of the album led the band to re-release it in 1996 under the name Same Old Tunes.