Where is my recently played list at??

I’m looking for my recently played songs. It’s like they don’t exist anymore. I had songs that were downloaded, and I remove them from a certain playlist to put them in another, and now they’re gone and not able to be found ANYWHERE!!

I didn’t know that removing them from one play list will was going to remove them from the whole music app.

I PAY ALMOST $15 A MONTH TO HAVE THIS HAPPEN??? WHAT KIND OF CRAP IS THIS??

This isn’t the FIRST TIME THIS HAS HAPPENED. BUT I REALLY LIKED THE DOWNLOADED ALBUM AND I DONT REMEMBER THE ARTIST.

SO HOW DO I GO TO MY RECENTLY PLAYED MUSIC SO I CAN RETRIEVE MY MUSIC???