CBS’s Last.fm online music site will gain access to thousands of music videos from artists such as Jay-Z, Nirvana and Amy Winehouse after striking a licensing deal with Universal Music, the largest music company.

Under the agreement – Last.fm’s first for music videos – Universal will receive a small royalty each time one of its artists’ videos is streamed on the site. The company will also receive a share of accompanying advertising revenue.