Vince and Butch probably didn’t know eachother, but I think that knew of eachother. Everybody knew who Marsellus was, so that means that a lot of people knew who his top minions were. He maybe had known Vince before he went to Amsterdam, and had probably seen various cars up at Le Roy’s before during the day or night and had never seen the Malibu up until that day, he probably put 2 and 2 together, and knew it was Vince’s car.
