Lewis and Pitt started dating years before they became big stars and were together when their breakthrough roles in Thelma & Louise and Cape Fear were released six months apart in 1991.
Though they split soon after, Lewis has nothing but fond memories of the time she spent as Pitt's partner.
She tells Black Book magazine, "It was such a lovely time in my life... because we were anonymous. We were both struggling actors and Brad blew up after we were together... We were just unknown young actors in L.A.
"I even remember his little bungalow that we lived in off Melrose (Avenue), that we'd smoke lots of pot in.
"Then we split and he became Brad Pitt.
Lewis admits she's happy she wasn't caught up in her ex-lover's superstardom and everything that came with it - like her The Baster co-star Jennifer Aniston, Pitt's ex-wife, was.
She adds, "It's so hard but she handles it with such grace and humour.".