Im Herbst 2006 nahm Mark Medlock an den Castings für die Talentshow Deutschland sucht den Superstar des deutschen Fernsehsenders RTL teil. Am 9. September 2006 beim Casting in Wiesbaden gelang es dem damaligen Amateurmusiker sein Talent unter Beweis zu stellen. Nach dem Recall in Berlin und den Top-20-Shows, die Medlock mit Easy von The Commodores und Ain’t No Sunshine von Bill Withers bestritt, gelangte er in die Mottoshows, in denen er nahezu ausschließlich sein Soulrepertoire zum Besten gab. Bei einem Konzert in Bremen durfte Sascha den DSDS Gewinner bei einer kleinen Plauderei treffen.