Cocoa reached hit a record Tuesday as high demand and supply constraints fuel prices higher.