Na wiosnę 2009 pojawił się jego czwarty album „Club Tropicana” promowany singlem „Mamacita”, na reedycji albumu znalazł się jeszcze jeden singiel „Baby Blue”. W maju 2010 Sony Music wydało piąty album wokalisty o tytule „Rainbow’s End”, którego zwiastunem był singiel „Real Love”. Kolejnym singlem był duet ze zwycięzcą siódmej edycji Deutschland sucht den Superstar – Mehrzadem Marashi. Wokaliści zaśpiewali wspólnie utwór „Sweat” wylansowany przez grupę Inner Circle. Intensywna promocja singla (piosenka została wykonana m.in. w telewizyjnym prime time przed walką Witalija Kliczki z Albertem Sosnowskim) pozwoliła osiągnąć drugie miejsce na niemieckiej liście przebojów, jednak nie przełożyła się ani na popularność nagrania w dłuższym okresie, ani na sukcesy w innych krajach. W sierpniu 2010 Medlock wydał jeszcze jeden singiel promujący płytę „Rainbow’s End” – „Maria Maria”.

Otwarcie przyznaje się do swojej orientacji homoseksualnej. W latach 2001–2004 był w związku z mężczyzną.

Dyskografia Albumy Mr.