I too experience this problem, where Now Playing shows the wrong song. This has been happening since I upgraded to V3. I've added and deleted numerous tracks since then, but the issue remains. What seems to happen is that the "wrong" track displayed in Now Playing relates to the same ordinal track number in the "All Songs" list as viewed from the main screen. So, if I play Track 1 of an album, what Now Playing shows is the first track from the All Songs list. Track 2 of the album I'm listening to is displayed as the 2nd track in the All Songs list. Because the All Songs list is displayed and presumably stored in alphabetical order, the tracks displayed in Now Playing tend to be those that begin with non-alpha characters (if such are present on the phone), because they come first in the All Songs list, alphabetically speaking. On my phone, I have the Lemon Jelly album "'64' - '95", each track of which starts with "'" and a 2-digit number representing an abbreviated year. I see the track list of this album appear sequentially in Now Playing almost every time I start the app. Sometimes, if I minimise the app, or restart it, the problem goes away and the correct song is displayed in Now Playing. Hope this adds a little to the discussion!