Yeah that worked for me. Searching for the exact title in the App Store didn't return any results.

I guess their search index is not always up to date.