Nope you can get it anytime. First time you go their Vincent talks too that girl, then yall leave. Go fight a couple battles, then come back 10 battles later and you'll find his 4th Limit and Best Gun.