We couldn't find any reliable numbers about the current size of that service's catalog, but at the time of its 2011 IPO there were only 800, 000 tracks available, which make' doubleTwist's claim seem perfectly reasonable.
ENGADGET: doubleTwist takes on Pandora with Magic Radio subscription service