When do you first notice a guy's accent/dialect?

I was reading a post about guys noticing our accents, voices, etc, and got curious. Around when do you first notice a guy's accent/dialect? Is it the time you meet him? Do you notice right away? Or does it take you a while to notice?