Qtrax, an ad-supported free download service, launched Monday, January 28, 2009 claiming deals with some of the world's biggest music businesses. However, on the same day of it's launch, Sony BMG and Warner publicly denied any agreements with Qtrax.
Reuters reports:

EMI Music, Sony BMG and Warner all previously had agreements with Qtrax, which was testing a paid music download service. Sources say those agreements expired in the last year and did not cover the new free, ad-supported model now being promoted by Qtrax. Qtrax is not th  More ...