Debiutancki album Millencolin „Same Old Tunes” (pierwotnie wydany 28 października 1994 r. pod oryginalnym tytułem „Tiny Tunes”) rozpoczyna się niewiarygodnie szalonym i emocjonalnie podnoszącym na duchu klasykiem „Mr Clean” (który nadal jest punktem kulminacyjnym każdego występu Millencolin). „Same Old Tunes” jest uważany przez wielu za płytę definiującą gatunek Skatepunk. Szybki, ale melodyjny; zabawny, ale szczery i czysta, skoncentrowana energia dźwiękowa: to Millencolin w ich niesamowitym, inspirującym początku.