The full gig does exist on video (watch below), sourced from a decent quality VHS.
Three songs have been preserved in amazing quality though and they can be found on the DVD included with the Melissa 25th Anniversary reissue (2005).
King Diamond recorded an excellent insightful commentary for those songs, watch and listen below:
King talks about recording a session for the BBC Radio 1 Friday Rock Show around this time in London. That session was recorded 19 March and aired on the 22 April programme. Here's "Evil", from the Rock Show session, seven months before the Melissa LP release!