If you own a Pixel phone then it’s worth setting up a shortcut to your Now Playing History (it’s under the Android System Intelligence heading). You can see at a glance which songs have been detected by your phone recently if Now Playing has been enabled.
