It's not sent anywhere or even stored locally on the device. Some people view that as a missing feature, actually, so there are apps that add this functionality[0], so you can review the songs you heard and find it later.

[0] http://www.androidpolice.com/2017/10/26/add-track-id-history...