Johnny and Sherilyn (pictured) embarked on a more than three-year romance and even got engaged before they ultimately parted ways and he moved on with Jennifer Grey