Just once, humming (not particularly well), not singing.
The song in question is sung with a very clear voice, with minimal instrumental backing. That may suggest the limiting factor is Google's ability to parse songs, rather than users' ability to hum them.
That wouldn't answer the question. Searching a song that you remember from the past is nothing like listening to a song on YouTube and then immediately trying to sing it back to Google.
