You don't need permission for radio-style playback of songs (in the US). There's a mechanical license available and royalties go to a rights collective.

Playing specific songs on demand requires permission, IIRC.