Warner Music Group (NYSE: WMG) has asked CBS Corporation's (NYSE: CBS) free on-demand music streaming service Last.fm to remove the label's music from the site "in an apparent dispute over compensation rates." Billboard reports that CBS is "currently negotiating a new agreement with Warner Music Group and are working hard to built the most comprehensive music service on the Web." Music from Universal Music Group, Sony BMG Music Entertainment, EMI Group, and various independent labels remains on Last.fm, and the site's Internet radio service still offers songs from WMG artists.

CBS purchased British-based Last.fm a year ago for $280 million, and WMG was the first major label to sign with Last.fm in February 2007. According to Billboard, WMG had continued to keep music with Last.fm "on a month-to-month basis" after the original deal lapsed. Unlike paid subscription-based services, Last.fm and other free services offer consumers music without charge, and are ad-supported. News Corp.'s (NYSE: NWS) MySpace will soon be starting it's own similar service, which will tap into the social networking site's large user base.

Billboard also reports that WMG had grown "disenchanted with Last.fm's compensation rates" after comparing the rates to other services like the forthcoming MySpace Music. In addition, WMG "owns equity stakes in MySpace Music" and "has been frustrated by Last.fm's failure to proceed with its plans to launch a music subscription service." Paid subscription services have been being pushed by the music labels over other sites and stores like Apple Inc.'s (NASDAQ: AAPL) iTunes Store because they offer better profits for the labels. Mobile phone services have started to tap into this very service, offering consumers music and players on new phones developed for that very purpose.