They also hid parts of previous albums in the music video, close to the submarine underwater scene