The Rolling Stones [ tickets ] have signed a deal with RealNetworks' Rhapsody service and Best Buy that makes the band's music legally available online for the first time.

Rhapsody and Best Buy will have the band's post-1971 catalog exclusively through Aug. 31, after which the Stones' music will be available through all legal services, including Apple's iTunes Music Store.

"Elvis 2nd to None," the Elvis Presley [ tickets ] best-of set due on Oct. 7, will feature a previously unreleased song titled "I'm a Roustabout."

The song was originally commissioned for the 1964 Elvis movie "Roustabout," but it was rejected by movie producer Hal Wallis and never used. The song was written by Winfield Scott and Otis Blackwell; Scott recently discovered the original acetate in the basement of his New Jersey home.

Bob Dylan [ tickets ]'s Aug. 14 show at New York's Hammerstein Ballroom, which was postponed due to last week's blackout, has been rescheduled for Wednesday (8/20). Those holding tickets for the Aug. 14 show can use them for the rescheduled dates, or may obtain a refund at the original point of purchase.

"Farm Fresh Onions," the tenth album from Robert Earl Keen, is due in stores on Oct. 7. The set features special guests Ian McLagan and Shawn Colvin.