Country singers Toby Keith [ tickets ] and Kenny Chesney [ tickets ] led the pack at Wednesday night's (4/21) CMT 2004 Flame Worthy Video Music Awards with two wins apiece.

Keith took the event's top honor, Video of the Year, for "American Soldier," and also scored the Collaborative Video of the Year trophy for "Beer for My Horses," his duet with Willie Nelson.

"Beer for My Horses" also pulled down the Video Director of the Year award for Keith's longtime collaborator Michael Salomon.

Chesney laid claim to the Hottest Video of the Year for "No Shoes, No Shirt, No Problems," and the Male Video of the Year for "There Goes My Life."

Shania Twain [ tickets ] was the night's only female winner, pulling down a win in the Female Video of the Year category for "Forever and for Always."

Other winners included Dierks Bentley's "What Was I Thinkin'," which won in the Breakthrough Video of the Year category, and Rascal Flatts' "I Melt," which claimed the Group/Duo Video of the Year award.

Actors Jason Alexander, Jim Belushi, Little Jimmy Dickens, Trista Rehn and William Shatner received Cameo of the Year awards for their appearance in Brad Paisley's "Celebrity."

Country duo Brooks & Dunn presented veteran performer Reba McEntire with the Johnny Cash Visionary Award; the presentation included a taped tribute featuring comments from Lily Tomlin, Martina McBride [ tickets ], Vince Gill, Kelly Clarkson, Melissa Peterman and Christopher Rich.

Dolly Parton [ tickets ] hosted the ceremony, which included live performances from Keith, McBride, Alan Jackson, Alison Krauss & Union Station, Sheryl Crow, Rascal Flatts, Keith Urban and Montgomery Gentry.

Fans determined all of the Flame Worthy Video Music Awards winners by casting votes online.

Flame Worthy Breakthrough Video of the Year
Dierks Bentley - "What Was I Thinkin'"

Flame Worthy Cameo of the Year
Jason Alexander, Jim Belushi, Little Jimmy Dickens, Trista Rehn and William Shatner - Brad Paisley's "Celebrity"

Flame Worthy Hottest Video of the Year
Kenny Chesney - "No Shoes, No Shirt, No Problems"

Flame Worthy Group/Duo Video of the Year
Rascal Flatts - "I Melt"

Flame Worthy Female Video of the Year
Shania Twain - "Forever and For Always"

Flame Worthy Collaborative Video of the Year
Toby Keith and Willie Nelson - "Beer For My Horses"

Flame Worthy Video Director of the Year
Michael Salomon - Toby Keith with Willie Nelson "Beer for My Horses"

Flame Worthy Male Video of the Year
Kenny Chesney - "There Goes My Life"

Flame Worthy Video of the Year
Toby Keith - "American Soldier"