It dates all the way back to the Pixel 2 from 2017, still feels like a magical feature though.

I think the historical log of songs that the phone heard launched a little later, on the Pixel 3.