Fünf Jahre liegt das Erfolgsalbum Mit K der Band Kraftklub bereits zurück. Seitdem konnte sie diverse Gold- und Platinplatten abstauben sowie einige Zusammenarbeiten mit erfolgreichen Rappern wie Casper oder K.I.Z an Land ziehen. Mit Karl Marx Stadt bekommt das Album nun Jahre nach Veröffentlichung eine weitere Videoauskopplung spendiert.