When searching for velvet, when you get to the part where you can hear something like keys jingling in your right ear (just before you talk to her), turn right.
