Over the past two years, Vevo has become the default place to watch music online. But, like many other streaming video providers, it had a problem: For users, the act of watching videos tends to be a very disjointed process.

Users search for something they want to watch, find it, watch it and then have to search for something else all over again. Most sites have recommendations when the videos end, but they can be hit or miss — and they tend not to be very personal, not reflective of a user’s viewing history or his social graph.

I’ve written about this a lot in the past — about how the success of streaming video will be driven by improved discovery and through the implementation of a more TV-like playback experience where the user doesn’t have to continually search for the content he wants to watch.

Anyway, the latest update…