EZMusicHistory is a free application that tends to provide Playback history to Music users.
From the list of songs it is possible to:
-insert a song at the end of the current playlist.
-add a song at the beginning of the current playlist.
-play a song immediately.