Płyta również zyskała przychylność publiczności, co przyczyniło się do podpisania przez Mediuma kontraktu wydawniczego z wytwórnią Asfalt Records.
W sierpniu 2011 utwór Mediuma „Deklaracja miłości” znalazł się na kompilacji Popkiller młode wilki wydanej przez branżowy serwis informacyjny Popkiller. W tym samym roku ukazał się pierwszy legalny album rapera zatytułowany Teoria równoległych wszechświatów. Album podobnie jak dwa poprzednie został w całości wyprodukowany przez Mediuma. Wydawnictwo zostało nagrodzone przez portal Popkiller w kategorii „Odkrycie roku”. 20 listopada 2012 roku premierę miał dwupłytowy album artysty zatytułowany Graal, na którym gościnnie pojawili się Te-Tris, Bisz, O.S.T.R., członek amerykańskiej grupy Blackalicious, Gift of Gab oraz dziennikarka Radiowej Czwórki – Justyna Dżbik. 13 lutego 2013 roku Medium ogłosił, że opuszcza Asfalt Records i zakłada własną wytwórnię Bozon Records.