You can add music to your Instagram Story in the app or through Spotify, SoundCloud, and Shazam.
To add songs to a Spotify playlist, you can drag and drop them into the playlist, or use each song's options menu.