Yes i know, but ....
the dialog sppear always (paired or not) on some devices (ASUS Fonepad7 with Android 4.3, HTC WiidFire with Androd 2.2.1), and never on thers (Samsun Galaxy Note GT_N8000 with Android 4.1.2),
and i don't know the reason.
On ASUS Fonepad7, HTC WiidFire, appear like notification.
On Galaxy S4 with Android 4.4.2, appear allways on top, with paired and not paired devices,
It's my current experience.