At the "Press Start" screen, quickly press Triangle, Down, Left(2), Down, Square. Alternatively, in L.A. on top of the brick building you will see a girl sitting down. Do an adrenaline trick in front of her that equals 20,000+ points to unlock Vanessa. You can manual in between tricks, as you don't have to do a 20,000 point single trick.