Connect a Karaoke Machine to a Phone Just make sure your karaoke machine's bluetooth discovery setting is turned on, then go into your phone settings, go into connections and then bluetooth and press search for device. Your karaoke machine will show up and you can then press it to pair the two devices.