Vele nem bánt mogorván, talán azért, mert Zoltán az első találkozásukkor kijelentette, hogy ő nem bírja a lekezelő stílust, addig tart a kapcsolatuk, amíg meg nem bántja valamivel.
„Zsazsa velem mindig végtelenül kedves volt, Lacikának hívott. Tudta, hogy jó fodrász vagyok, szüksége volt rám.”
Gábor Zsazsával ellentétben a másik híres vendége, Grace Kelly maga volt a megtestesült báj. „Grace Kelly még a karrierje elején lett a vendégem. Hallatlanul szerény volt, udvarias, természetes. Nagyon sajnáltam, hogy elhagyta Amerikát, és monacói hercegnő lett belőle, az pedig komolyan megviselt, amikor 1983-ban jött a hír, hogy csupán 52 évesen meghalt.”
Grace Kelly többek között Alfred Hitchcock három filmjének is sztárja volt, ő alakította például a Gyilkosság telefonhívásra című Hitchcock-film főszerepét is. A magyar fodrász a híres rendezővel is megismerkedett, ám nem neki, hanem a feleségének, Alma Reville-nek lett a fodrásza. A hölgyről tudni kell, számtalan filmforgatókönyvet írt, és Hitchcock közvetlen munkatársa volt a filmeknél. Nem véletlen, hogy amikor egy esetben a rendezőt kitüntették, a következőt mondta a beszédében: „Négy embernek mondok köszönetet. Egy filmszerkesztőnek, egy forgatókönyvírónak, a lányom, Pat édesanyjának és egy remek szakácsnak. A nevük: Alma Reville.”
A magyar fodrász rendszeresen megfordult Hitchcock villájában, hiszen házhoz ment. Sokat beszélgetett a neves rendezővel is, aki nem egyszer meghívta a házban kialakított borospincébe. „Egy alkalommal ültünk, beszélgettünk, és Hitchcock azt mondta, most én válasszak bort.
Mondom neki, az a piros bor ott a sarokban jó lesz. Hitchcock felszisszent, ugyanis az egyik legdrágább borára mutattam, de simán felbontotta és megittuk.”
Medve László megházasodott, két lány született, aztán a felesége később meghalt. A fodrászat az élete, nem véletlen, hogy 78 éves koráig naponta művelte. Ma már csak egy vendége van, méghozzá a második felesége, a szintén magyar származású, végtelenül kedves Magdolna. Vele többször is hazalátogatott már Magyarországra. Az ő haját festi, vágja, mikor igény van rá. Nyolcvannégy esztendős, ennek ellenére jó erőben van, rendszeresen fitneszterembe és úszni jár. Los Angelesben élnek, otthon általában magyar ételeket főznek.
Azt mondja, elégedett az életével, ahhoz képest, hogy negyven dollárral lépett le 1956-ban a New Yorkba érkező hajóról, ma is tehetős embernek mondhatja magát. És, hogy mi volt a titok? „Szerencse is kell az élethez. Az én szerencsém az volt, hogy azon a szombaton megszólított az utcán a szépségszalon tulajdonosa, Lola Waldman. Ha ő nincs, én sem leszek a sztárok fodrásza.”