Complex sentence: Included instead was a DVD of the long-since deleted "Eat To The Beat" video album, marking the first time it had been made available on the DVD format.
Split into simpler sentences: Included instead was a DVD of the long-since deleted video album. This was the first time the "Eat To The Beat" video album had been available on the DVD format.