Mark Medlock jest zwycięzcą czwartej edycji Deutschland sucht den Superstar.
Już na początku programu zyskał uznanie w oczach Dietera i obaj panowie szybko się polubili. Do tego stopnia, że Mark w ankiecie wypełnianej przez całą dziesiątkę finalistów w rubryce "największe marzenie", podał... nagranie wielu płyt z Dieterem (ponadto jako ulubioną książkę deklaruje "Nichts als die Wahrheit") .
Zdobycie kontraktu płytowego oznaczało więc automatyczną realizację planów - Bohlen przygotował dla niego balladę "Now Or Never", która niecały tydzień po zwycięstwie w DSDS ukazała się na singlu. W czerwcu 2006 wydany został też album "Mr. Lonely". Stosunki między Markiem i Dieterem są na tyle dobre, że od singla "You Can Get It" do albumu "Dreamcatcher" ich nowe wydawnictwa oficjalnie ukazywały się pod szyldem "Mark Medlock & Dieter Bohlen", a sam Dieter zaśpiewa w kilku piosenkach z owej płyty. Od singla "Summer Love" Mark ponownie oficjalnie występował już solo.

W sumie Medlock nagrał z Bohlenem pięć płyt. Wiosną 2011 ogłosił, że kolejny album powstaje przy udziale innego producenta, choć prywatnie panowie nadal pozostają w bardzo dobrych relacjach.