To pair a new Fire Stick remote with the device, you can follow the instructions under the first sub-heading. Alternatively, you can also pair the new remote via the Settings options on the Fire TV app. For that, you need to follow the steps to add a remote through the Controllers & Bluetooth Devices option.