Musicbrigade, the Stockholm-based pan-European online music service, has clinched a groundbreaking deal that will make one of Europe's best-selling newspapers a major music retailer.

The deal is with gossip and celebrity-focused Aftonbladet, the Swedish national tabloid daily newspaper, which has more than 1.4 million daily readers, according to research company Orvesto.

Musicbrigade will supply a library of more than 1.6 million full tracks, plus 20,000 music videos from the four majors and local independents.

The 4 million weekly visitors to Aftonbladet's Web site (www.aftonbladet.se) will be able to access the music service from the Aftonbladet Puls entertainment section. The music service will offer full paid-for downloads, free streamed music videos, access to Musicbrigade's social-networking Web service, plus news and reviews.

The service will eventually replace Poplife.se, Aftonbladet's initial foray into the music-retail business.

Downloadable tracks will cost 9.80 kroner ($1.40) each, with a 50% discount available as part of a special introductory offer for new registrations.

Musicbrigade CEO Johan Englund tells Billboard.biz the deal shows the increasing importance of the Internet. "At a time when the stream of advertising money is fast moving into the Internet, media companies want to stand out online," he says.

Aftonbladet, owned by Scandinavian media group Schibsted, already hosts its own music-awards ceremony, broadcast on its own digital-terrestrial TV network, Aftonbladet TV7, which launched last October.