FishbowlDC Has learned that Jay Newton-Small is leaving Bloomberg and joining Time magazine.