On May 9 1991, a new music video for Like A Virgin featuring live and behind-the-scenes footage was released exclusively to MTV in the U.S. to promote the film Truth Or Dare. Outside the U.S., video channels were instead serviced with a live video for Holiday (which was eventually issued within the U.S. as well).

The Truth Or Dare clip for Like A Virgin was nominated for two MTV Video Music Awards in 1991: Best Choreography and Best Female Video. It marked the third time that a video for Like A Virgin had been nominated for an MTV Video Music Award for Best Choreography. The original video received three nominations in 1985 including a nod for best Choreography, and another live clip (which was also released exclusively to MTV) to promote the home video release of The Virgin Tour was also nominated in the category in 1986. Despite the numerous nominations, none of the three videos for Like A Virgin garnered any trophies from MTV.