Johnny Depp stopped being a single man when he met and fell in love with Vanessa Paradis. However, he wasn’t destined to make her his wife and instead started dating someone else in secret before they separated.  By 1998, Johnny Depp had gotten his wild and single days out of…