When success came for Jennifer Grey, so did the men! One of them was Johnny Depp, with whom Jennifer Grey was in a relationship with in the late eighties. There were even rumors of an engagement between the two – but it was never confirmed.