I know Velma and Patrick got together at the end of Scooby 2. They make a cute couple, but what about the idea of Shaggy and Velma together. I think they could work too!