Isn't there an application named "Now Playing" that shows a notification every time a song changes with the title/artist of the song?

May be wrong about the name.

Surely you could ask that developer for some assistance.