The game begins with the Mystery, Inc. gang at their "incorporation" (really just a small house in a swamp, as seen in Scooby Doo 2: Monsters Unleashed).

Scooby-Doo 2: Monsters Unleashed (Original Soundtrack)

"Here We Go" (from Scooby-Doo 2: Monsters Unleashed; this song was originally written by Tim Armstrong of The Transplants, Operation Ivy, and Rancid.)

Although Velma has only been in an on-screen relationship once (Patrick in the live-action Scooby-Doo 2: Monsters Unleashed), she has had several love interests in various shows: