Carrie Underwood and John Legend won video of the year at the CMT Music Awards for their song 'Hallelujah', whereas Kane Brown was the only double-winner of the night, for male video of the year ('Worship You') and collaborative video ('Famous Friends', with Chris Young), US Weekly reports.