this only happened after you changed tyres?? I'm not very sure myself but some tyres thread pattern can cause that kind of sound. What's more important, when u drive, evaluate the alignment. if it's ok then nothing serious at the moment. check with the service center to get some advise too.