Unwanted tracks appearing in Play Queue

[elliottp]

Plan - Premium

Country - UK

Device - Pixel XL

Operating System - Android 9 - Pie

My Question or Issue

When I start using the Spotify app, the same set of songs keep on appearing in my Play Queue (screenshot attached). I haven't added them, and even if I remove them from the queue, the next time I use it they are back again. I recognise them as songs I may have rightly had in my Play Queue several years ago but I certainly haven't added them recently. I have tried deleting the cache and a fresh install of the app and the issue persists. 

Thanks for your help.