Apple Music Playing Wrong Song

Since first updating to iOS11, when choosing a song from the Music widget via 3D Touch, the incorrect song plays. This only occurs when the Music app is closed i.e. if the Music app is already running and you select a song via the widget, it will play the correct song.

The same problem seems to happen when trying to play a song from iTunes Store.

Furthermore, the issue only seems to be with the first song selected - if you choose another song, the correct one will play.

I've checked with a couple of friends (iPhone 7 and iPhone 8) and they are also experiencing the same problem...