Yes, but you must make sure that you don’t break any copyright rules. If you’re recording a story using the in-app camera, swipe right to browse Instagram’s built in music library. If you’re posting a video that’s already been recorded, make sure to give credit to the artist or use an online video editor that offers copyright free songs in order to add music to your videos.