Did you try the most obvious/simplest?
A reboot? (or more sophisticated: devel-su update-desktop-database or devel-su update-mime-database)
Else you might have a look here and check locations of
.local/share/applications/microtube
or
/usr/share/applications/microtube
for leftovers?