The composition (the song), assuming it is copyrighted, is distinct from a recording of it. You can use the song, as performed by another artist, with payment to the copyright holder of the work, usually minimal if your distribution is minimal (not a major motion picture distributed world-wide).
Using the original recording involves licensing of the performance work, and will require permission and likely, payment for the use.
“Fair Use” is a slippery concept. Better to avoid legal actions if you can unless your pockets are deep and expandable.