The Rolling Stones have signed a one-album deal with record label Universal to release a live CD recorded in New York in 2006.
The Rolling Stones' deal with EMI comes to an end next month
The CD - to accompany Martin Scorsese's Rolling Stones documentary Shine A Light - will come out in March.
The announcement comes as the band considers its options after its record deal with troubled EMI ends next month.
The Stones, who have been with EMI for 16 years, will be free to talk to other labels when that deal ends.
A new deal would incorporate the Stones' back catalogue from 1971 onwards - which is owned by the band - as well as new recordings.
But an EMI spokesman said: "The Rolling Stones have not signed to Universal and they have not left EMI."
Shine A Light, which will open next month's Berlin Film Festival, features coverage of two gigs played at New York's Beacon Theatre in autumn 2006 as well as rare archive and behind-the-scenes footage.
Special guests Jack White, of the White Stripes, and singer Christina Aguilera joined the Stones onstage.
A spokesman for the Rolling Stones said: "The band are looking forward to working with Universal Music and are excited about this new venture."
Meanwhile, Universal - whose artists include Elton John, the Scissor Sisters and the Kaiser Chiefs - said it was proud to be working with "true music legends".
News of the deal follows reports that other EMI giants, including Kylie Minogue and Coldplay, are considering jumping ship.
The deal will trigger speculation that the Rolling Stones are considering following the lead of long-time contemporary Sir Paul McCartney, as well as Radiohead, in leaving the label.
After leaving EMI, Sir Paul branded the label "boring", saying its handling of his music was "symbolic of the treadmill".
The Rolling Stones are renowned for their extensive tours
Last week, Robbie Williams' manager Tim Clark said the singer would withhold new records if assurances were not given over marketing and promotion.
EMI's recent woes were compounded earlier this week when Mr Hands announced the loss of between 1,500 and 2,000 jobs in a bid to reduce costs by £200m a year.
Mr Hands, the boss of private equity firm Terra Firma - which bought EMI for £3.2bn last year - said the changes would allow the label to target investment in new acts.
The Rolling Stones, renowned for extensive tours, were the highest-earning musical act between June 2006 and 2007 making $88m (£43m), according to US business publication Forbes.
Last August, their A Bigger Bang World Tour came to an end at London's O2 Arena.
The tour grossed $437m (£217m), Forbes said.
Band members Ronnie Wood and Keith Richards controversially flouted the month-old smoking ban by lighting up on the O2 stage.
The pair escaped with a fine.