On June 9, Legend and Underwood won video of the year at the CMT Music Awards for their song "Hallelujah".