Nokia Purity Pro Wireless Stereo Headset by Monster - How do I clear the Bluetooth connection settings on the Nokia Bluetooth Headset?

You do not need to clear the pairing settings. Once the pairing list is full, the latest one will replace the oldest one.