Instructions
Update your PS3. If you do not have the latest system update, you may not be able to sync your devices correctly. To update your PS3, go to the "System Settings" menu and select the "System Update" icon. After you have finished updating, restart your PS3.
Put your Bluetooth device in discovery mode. Generally, you activate this by holding the Bluetooth activation button--but because headsets vary, you may need to consult your manual for precise instructions.
Go to the "Settings" tab on the PS3's cross-media bar and select the "Accessory Settings" menu. From the new menu, select "Scan for Bluetooth Device." The PlayStation 3 should detect it automatically.
Return to the "Settings" menu and select "Audio Settings." Go to "Input/Output Settings" and select your headset as the device. Your Bluetooth headset should now be completely synced with your PS3 and ready for online chatting.