Update: YouTube has officially announced Vevo.
Original article 03/05: The number one video site in the US and the world’s largest music label are said to be cooking up a deal and a new service. YouTube and Universal Music Group are reportedly in talks to create a premium online music video service.