I tried both browser history and Youtube (and yes, it was Youtube), but it was, I think, a year ago. With the amount of videos I watch in a day I think is nearly impossible to find it that way.
And about the vocaloid, I said before that it was an hetaloid video, so it was England from Hetalia...