You’ll need the remote to pair the Firestick the first time ever, which is not an issue as most people won’t lose it right after purchasing. This is the only way you can use the Firestick to get to the point of pairing. Fire TV Stick comes with a Bluetooth remote, hence will use a Bluetooth connection to connect with your Fire TV Stick. The Amazon Fire TV stick works on WiFi as the base connection when you set it up. Firestick Remote Lost: Let’s Understand How Firestick Operates Is your firestick remote lost too and you want to know what to do next? Well, the simple answer is that, in certain scenarios, you can still use your Firestick without a remote. Losing a remote is a nightmare, especially if it’s a tiny remote like the Amazon Fire TV Stick Remote.