This didn't fix the issue for me. I successfully logged in to the tool and it removed the album from my purchases, but the songs remained on my phone, still playable even. I tried every fix on the Internet:
- Couldn't swipe left to delete even in "show complete album" view
- Trying to redownload it didn't work since I no longer owned it
- Rebooting the phone did nothing
- Syncing it with iTunes didn't remove it
- Checking "manually manage my music" did nothing
- Checked my purchased music in the iTunes store, nothing there
- Going to usage and deleting all music didn't work
I was about to hard reset my phone when I finally tried this:
Sign out of Settings > iCloud and Settings > iTunes & App Store. Then sign back in to both.
That finally removed the d*** thing from my phone.