It's easy to add Spotify music to your Instagram story, though doing so requires access to both apps.
You can add music to your Instagram Story in the app or through Spotify, SoundCloud, and Shazam.