Why doesn't the changes I just did to my library show in the app's Library tab?

The app buffers library data to make browsing faster. To make sure it fetches up-to-date information, click your menu key and choose ‘Refresh’ while the library tab is selected.