The price of crude oil soared Tuesday , hitting a new record high above $ 119 a barrel in New York trading .