Spędził ostatnie jedenaście lat współpracując z wytwórnią Mela Gibsona Icon Productions, szefując przez większość tego czasu londyńskiemu oddziałowi Icon Entertainment. W jego dorobku znajdują się filmy „Byliśmy żołnierzami”, „Wieczna miłość”, „Maverick”, „Godzina zemsty” oraz „187” (wspólnie z Kevinem Reynoldsem). Podczas pracy w Icon Lemley pełnił też funkcję prezesa oddziału telewizyjnego. Tam zajmował się produkcją serialu „The Three Stooges” dla sieci ABC oraz „Invincible” dla TBS Network.
TRISTAN I IZOLDA jest pierwszą niezależną produkcją Lemleya po odejściu ze studia Icon.
Lemley był także producentem „Czerwone oko”, który zrobił ze swoim stałym współpracownikiem Bonnie Curtis („AI”, „Raport mniejszości”), a który reżyserował Wes Craven. Produkcje, które są aktualnie w toku, to „Slanted and Enchanted” w reżyserii Chrisa Columbusa oraz thriller erotyczny, którego akcja rozgrywa się w Paryżu w reżyserii Antoine Fuqua („Dzień próby”). Lemley jest również zaangażowany w produkcję „The Diving Bell and the Butterfly” wspólnie z Kathleen Kennedy, filmie opartym na powieści o tym samym tytule adaptowanej przez Rona Harwooda („Pianista”).