Yes, the songs are transmitted to your headphones, but that's over a paired Bluetooth connection between the headphone and the phone. And there's no cost to that. You only pay for the data transmitted to your smart device over the phone company's network by way of using the app. https://spacebarcounter.org
The only data that you'll have to pay for is the data which the app sends to your smart device through the phone company's network.