Apple will introduce a new Apple TV set-top box “as early as April,” according to Bloomberg. However, Bloomberg also claims Apple is “aiming to have the device available for sale by the Christmas holidays,” though the release date could change pending distribution and programming negotiations. The report notes Apple is working on a deal with Time Warner Cable and other partners to add video content to the device. Such a lengthy…