Bluetooth device only try to pair Samsung Galaxy S3 but not HTC Sensation or Samsung Galaxy Nexus
By testing with Another device (Xperia Z running Android 4.2.2) I've discovered that the Bluetooth pairing prompt is actually a Jelly Bean's feature which is not available in Ice Cream Sandwich or earlier version of Android