The actress, then 32, was still married to Dennis Quaid and promoting the film
When a Man Loves a Woman when she made the cover of
PEOPLE's 50 Most Beautiful issue. Daniel Day-Lewis, Toni Braxton and –whoa! – Joey Lawrence (then on Blossom) also appeared on the
cover.