It was here:
http://www.gametrailers.com/gamepage.php?id=2296

I forget which one it is now, but it's where Vincent is is in the back a a truck, machine-gunning some doglike creatures.

Thanks for the link. This new music is great, I'm sad that it is not on the soundtrack... As Namakemono said, the tutorial theme is amazing too.