You might try a few different types of search criteria, in addition to album.... Try a search by artist of Edit or by artist of Edit or search for each song individually.

I just tried a search by artist of Edit, and got back all 12 songs on the new album within my results.