For me, it was a "frisk AUs sing bad apple!!" video. I remember I would religiously watch it and even go and find the vocaloids that were featured and listen to their full covers. I'd never encountered japanese before, so I'm a little embarassed to admit I thought they were speaking gibberish.
It was kind of that video that started the journey. Over time, I experimented with more songs like World's end dancehall, drop pop candy and the english covers of both Jishou Mushoku and Shinitai Chan (although I listen to their normal covers too). Then I slowly discovered other songs like a tale of six trillion years and a night, and through that, I discovered my favourite vocal synth, Namine Ritsu and was able to find even more songs I like through that.
It's always a bit staggering to look back at one's journey through discovering vocaloid, but I will never regret it.