NEW YORK (AdAge.com) -- 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.