Your phone may be brand new, but your phone number likely isn't -- it probably belonged to someone else fairly recently. Of course, if numbers are being dialed randomly, none of this matters...
That's strange. I actually called a company similar to that last weekend. It is a boot camp for exercise, and I just received a call from this number today.