The tyres were balanced and I also got a front and rear alignment.

I didn't hear the sound before changing the tyres, but then again, the old ones were giving off a lot of road noise