The album, Brothers in Arms, was released in 1985 and best guess is that this video was released in 1986 since it won MTV’s Video of the Year award on September 5, 1986. Then in 1987, Dire Straits’ Money for Nothing was the first video to be aired on MTV Europe (August 1, 1987).
[You gotta appreciate how completely politically incorrect this song was and is. It was even banned in Canada for a while (2010) due to some of its lyrics. But hey, it IS “Rock and Roll,” right?]