If you have an older Bluetooth Headset Easy recorder doesn't work. Older BT headsets (and many cheaper mono headsets) only connect via the Call/Phone mode and not via Media mode.
Tried almost 40 apps and the only ones that work are from single developer called "lock screen &a recorder apps"...