How can I connect my phone to the Audi A8's infotainment system?

I recently purchased an Audi A8 and I'm having trouble connecting my phone to the car's infotainment system. I've tried following the instructions in the manual but nothing seems to work. Can someone please help me figure out the correct method for connecting my phone?

To connect your phone to the Audi A8's infotainment system, start by turning on your car's Bluetooth and making sure your phone's Bluetooth is also turned on. Then, go to the 'Settings' menu in your car's infotainment system and select 'Bluetooth'. From there, select your phone from the list of available devices and follow the prompts on your phone to pair it with your car. Make sure to allow access to your contacts and call logs for a seamless integration.