Deleted folder still showing in "Recently Added"

[bupkis]

I've deleted an artist from my media folder and it still shows up in the artist list and the (only) album still shows up in "Recently Added" (but with no tracks).

I have tried: Emptying the cache on my browsers (multiple browsers), Clean up database followed by rescan folders. None of that worked.

Googling turned up this: http://luke.carrier.im/2013/12/fixing-a ... -database/

but I'm a bit hesitant to use it since I have no idea what it does.

Anyone have any suggestions?