Warner Music Group has completed a deal with YouTube (GOOG) that will bring back music videos for Green Day, U2, Madonna and other artists to the video-sharing site from which they were removed in December, according to two executives familiar with the talks. Warner has also commenced talks with Vevo, the "Hulu for music" joint venture between YouTube and Universal Music Group and Sony Music Entertainments. More on YouTube