Newsbeat technology reporter
Portishead is not the first band to launch an album in this way
Bristol band Portishead will release their new album on a music streaming service a week before it goes on sale in the shops.
All 11 tracks from the album, Third, will be available from 21 April on Last.fm.
It will be free to listen to the tracks online, but users will have to pay to download the tunes to their computer or digital music player.
The music industry hopes free streaming will cut illegal downloading.
It is the first time Last.fm has made an album available before its official release date.
Last.fm's Christian Ward said: "There is a certain group who are downloading in less than legal ways. If people can get hold of an album early on, it might not stop that kind of behaviour, but it does have more of an impact."
REM launched their new album, Accelerate, on the music streaming service iLike last month.
Madonna has signed a deal with Vodafone to make her new album, Hard Candy, available on mobile phones from 21 April, a week before its official launch in the shops.
Last.fm was bought by the American media company CBS for £140 million last year.
It relaunched in January and now lets users listen to thousands of full-length tracks for free.
The service is funded through on-screen banner advertising. Artists get paid each time a track is played.