A legtöbb emberre jellemző, hogy különböző élethelyzetekben különböző zenékre van igénye. Például, ha otthon nem is tánczenét hallgat, egy buliban mégis arra mozdul meg a lába. Ezzel természetesen a zenészek is így vannak. Így fordulhatott elő, hogy Palika (Pálinkás Tamás), a rockgitáros az Isten Háta Mögött-ből összeállt egy szintissel, Zalcsival (Póka Zalán), és tánczenét kezdtek játszani. Szerencsés véletlen, hogy utóbbi éppen ugyanakkor, ugyanabban a stúdióban dolgozott zenekarával, a spacesh!t-tel, ahol az Isten Háta Mögött “Ű” című lemeze készült – így alakult meg a TEJ. A név onnan jött, hogy az első szárnypróbálgatások emlékeztették őket az egykori Moloko zenéjére, és belső körökben “az a moloko-s cucc” néven híresültek el a korai felvételek. És hát a Moloko ugyebár azt jelenti, hogy tej.
Az első dalukhoz, az Átlag éjjelhez nagyon ötletes, az arcokra mosolyt csaló klip is készült, amelyre a VIVA is felfigyelt, olyannyira, hogy a VIVA Comet 2013 keretein belül a csatorna jelölte a videót a "Legjobb videóklip" kategóriában. Íme a mű: