Millencolin – szwedzki zespół punkrockowy z Örebro, założony w październiku 1992 przez Nikolę Sarcevica, Mathiasa Färma i Erika Ohlssona. W 1993 do grupy dołączył Fredrik Larzon. Debiutancki album zespołu, Same Old Tunes, ukazał się pierwotnie w 1994 pod tytułem Tiny Tunes. Nazwa Millencolin pochodzi od słowa melancholy, będącego nazwą ewolucji skateboardowej znanej także jako sad air.
Historia Przed założeniem Millencolin jego członkowie grali w zespołach Charles Hårfager, Seigmenn i Kung Pung. Grupa była jednym z pierwszych wykonawców związanych z Burning Heart Records, wówczas niewielką niezależną wytwórnią z miejscowości Fagersta. Pierwszymi wydawnictwami zespołu były dema Goofy z 1992 i Melack z 1993. W listopadzie 1993 Millencolin nagrał sześcioutworowy minialbum Use Your Nose, po którego wydaniu zaczął częściej koncertować.
W 1994 ukazał się debiutancki album Tiny Tunes. Wytwórnia Warner Bros. pozwała Burning Heart Records w związku z podobieństwem tytułu i oprawy graficznej płyty do należącego do niej zarejestrowanego znaku towarowego Tiny Toons. Zmieniono wówczas okładkę i nazwę albumu, który w 1996 wznowiono jako Same Old Tunes.