Toby Keith and Kenny Chesney each scored two wins at the CMT Flame Worthy Video Music Awards, held last night (April 21) at Nashville's Gaylord Entertainment Center. Keith's clip for "American Soldier

Toby Keith and Kenny Chesney each scored two wins at the CMT Flame Worthy Video Music Awards, held last night (April 21) at Nashville's Gaylord Entertainment Center. Keith's clip for "American Soldier" earned him the evening's top prize, video of the year.

The Keith/Willie Nelson collaboration "Beer for My Horses" also earned two awards. One went to the artists in the collaborative video of the year category. The other went to video director of the year Michael Salomon.

Chesney's "These Goes My Life" earned him the male video of the year award, while his "No Shoes, No Shirt, No Problems" won the hottest video of the year award, given to the fan-voted "sexiest" clip.

Shania Twain won in the female video category for "Forever and For Always," Rascal Flatts took home the group/duo award for "I Melt" and Dierks Bentley's "What Was I Thinkin?" earned him the award for breakthrough video of the year.

As previously announced, Reba McEntire was the recipient of the Johnny Cash Visionary Award. Chosen by CMT staffers, the Visionary Award is the only Flame Worthy category not determined by votes cast by CMT viewers at the station's Web site. Brooks & Dunn presented McEntire with the award.

The cast of famous faces that appeared in Brad Paisley's "Celebrity" video -- actors Jason Alexander, Jim Belushi and William Shatner, country artist Little Jimmy Dickens and reality TV personality Trista Rehn -- collectively earned the cameo of the year award, which Dickens accepted.

The event was hosted by Dolly Parton and telecast live on CMT.