1994. godine Millencolin su snimili svoj prvi album za dve nedelje i izdali ga pod imenom Tiny Tunes. Ime i omot albuma su parodija tada popularnog crtaća Tiny Toons Warner Brothersa. Nažalost, medijski gigant je pretio tužbom protiv benda i rezultat toga je da je bend bio prinuđen da promeni naziv albuma u Same Old Tunes 1996, kao i da redizajnira omot.
