That is quite a coincidence. I'm not sure if that makes it seem more legitimate, or more likely to be a scam.

Yours is from the same company, nelsonrecruiting? Their website says they've been in business for 32 years, but the internet archive doesn't have any history for their site, based on their robots.txt. Their whois info seems to indicate the domain has been around since at least 2010, if I'm interpreting it right.