Wystąpił gościnnie na wydanym 15 listopada 2013 singlu „Einer dieser Steine” rappera Sido, który zrewanżował się Markowi występując w utworze „Au revoir”, pierwszym singlu z drugiego albumu Bauch und Kopf. Utwór dotarł do 2. miejsca najpopularniejszych singli w Niemczech i Austrii oraz 6. w Szwajcarii, a także uzyskał status diamentowej płyty w Niemczech za sprzedaż ponad miliona egzemplarzy. Jest to dotychczas najlepiej sprzedająca się niemieckojęzyczna piosenka rapowa.
W 2015 występował w trzeciej edycji programu The Voice Kids w roli opiekuna i członka jury wraz z Leną Meyer-Landrut i Johannesem StrateThe Voice Kids: Lena Meyer-Landrut und Johannes Strate bleiben, Mark Forster kommt.. 21 sierpnia 2015 ukazał się jego trzeci singel „Bauch und Kopf”, z którym tydzień później zajął pierwsze miejsce podczas Bundesvision Song ContestMark Forster holt sich den Sieg.. Pod koniec 2015 roku stworzył razem z Felixem Jaehnem projekt Eff, w ramach którego został wydany singel „Stimme”. Utwór dotarł do 1 miejsca najpopularniejszych singli w Niemczech, gdzie spędził 3 tygodnie, a dzięki łącznej sprzedaży ponad 400 tys. egzemplarzy uzyskał status platyny w tym kraju.