To get songs on Instagram stories, open Instagram, then swipe right to open the camera on Instagram, after that swipe up and click on Music to add music to your story.