Additional App "Spotify Music" we have installed for the Kindle Fire TV us the app "Spotify Connect". So we were able to stream music on our TV from Fire Kindle Fire HDX. Real genius and everyone can see on TV, which runs straight title.
With the remote control from the Fire TV you can jump or pause even to the next track.