This is probably because all the associated files have not been removed and it is still in the LaunchServices cache. To be sure you remove all associated files may require re-installing the app and using AppCleaner to trash it and it's supporting files.
Then, you may also need to clear LaunchServices caches
Launch /Utilities/Terminal and copy & paste this at the prompt to rebuild LaunchServices: (be sure to copy the entire line it's a scroll)Code:/System/Library/Frameworks/CoreServices.framework/Versions/A/Frameworks/LaunchServices.framework/Versions/A/Support/lsregister -kill -r -domain local -domain system -domain user
Then press return. Wait until terminal returns to the command line. Quit Terminal. After that, log out and back in or restart. Let us know