Well, it depends on the platform you're using for your story. Some allow longer songs directly, while for others, you may have to convert the song format or use third-party tools to make it compatible.
You can usually do it by finding the option to add media or attachments within the story creation interface and then selecting the song file from your device.
One way is to upload the song to a cloud storage service and then embed the link in each of the stories. Just make sure you have the rights to use the song. Also, check if the platform where your stories are hosted allows such embedding.
You can usually do it by finding the 'add music' option within the story creation interface of the platform you're using. It might be labeled differently depending on the app or website.