If you have an S-Tronic box you may need to replace both.
Not sure about Audi, but on my previous Evo X, if one tyre went I had to replace both due to the SST box, likewise on my X5 I had some time back. Something about different rolling radius upsetting the gear change.
Check the manual / with your dealer service dept