The price of crude oil hit a new record high above $ 122 a barrel in Tuesday 's New York trading .