Yes, it is recommended to get a four-wheel alignment when you fit new tyres. Even brand new tyres can be affected by improper wheel alignment, which can lead to uneven tyre wear, increased fuel consumption and poor handling.