Donya Fiorentino

The year after his brief relationship with Brooke Shields, Andrew met Donya Fiorentino. This relationship also only lasted a mere few months.

Donya went on to marry British actor and future Hollywood star Gary Oldman, but their marriage ended in 2001.