Downloaded 0.70 and while it is better, I wouldn't say it is fixed.

"I'm on a boat" doesn't return the video in question, and instead I get a lot of Minecraft stuff. "Darkest Of Places" also doesn't return the video I want (top selection is a Johnny Cash video). Both, if I search Youtube, brings up the videos I want within the first 5 selections.

I like the app and would like to use it more often, but until search works as expected, I can't really use it.