Ha lavorato diverse volte con il regista Tony Scott, ottenendo due candidature agli Academy Award per i fortunati film Allarme rosso (Crimson Tide)e Top Gun. Ha anche collaborato con Scott a Déjà vu -Corsa contro il tempo (Déjà Vu), Nemico pubblico (Enemy of the State), Giorni di tuono (Days of Thunder), L'ultimo boyscout -Missione sopravvivere (The Last Boy Scout), Revenge, Vendetta (Revenge)e Un piedipiatti a Beverly Hills 2 (Beverly Hills Cop 2). Lebenzon ha lavorato in numerose occasioni con Tim Burton, in pellicole come Sweeney Todd: Il diabolico barbiere di Fleet Street (Sweeney Todd: The Demon Barber of Fleet Street), La fabbrica di cioccolato (Charlie and the Chocolate Factory), La sposa cadavere (Corpse Bride), Big fish -Le storie di una vita incredibile (Big Fish), Planet of the Apes -Il pianeta delle scimmie (Planet of the Apes), Il mistero di Sleepy Hollow (Sleepy Hollow), Mars Attacks!, Ed Wood, Nightmare Before Christmas (Tim Burton's The Nightmare Before Christmas), e Batman -il ritorno (Batman Returns). Tra i suoi altri lavori, figurano Pearl Harbor, Fuori in 60 secondi (Gone in Sixty Seconds), Armageddon -giudizio finale (Armageddon), e Con Air, tutti per il produttore Jerry Bruckheimer, così come Eragon, Mi chiamano Radio (Radio), XXX, Prima di mezzanotte (Midnight Run), e La donna esplosiva (Weird Science).