CMT hosted the exclusive on-air and wireless premieres of Bon Jovi's new music video, "(You Want To) Make A Memory," on Thursday (May 3). Directed by Kevin Kerslake, the video made its television world premiere on CMT Top 20 Countdown and later bowed on CMT Mobile. The music video is also available for free streaming at CMT.com. The latest episode of CMT Top 20 Countdown airs again Friday (May 4) at 1:30 p.m. ET/PT. Bon Jovi first performed the Nashville-inspired single last month on the CMT Music Awards. The band recorded their new album, Lost Highway, in Nashville. It will be released June 19.

Watch the video.