Hi,
You can now short tap and you should get Delete + Settings icons on top right of Album Art.

In the previous version of MM for Android, you could long press the album art to delete it so it'll search again. I can't find a way to do that in the new version.