I just saw the new video of Malja song, on ihän paska englannin kieltä. I just saw the new Malja song video is correct. The main object is video and is has modifiers Malja song and new.
Ok, thanks for that. "New" implies that it just completed, "I just saw the completed.." wouldn't be used by a typical person but by somebody actually involved in making the video, so the context is a bit difficult to pick up here, so not that simple as looking it up in a dictionary, Soitim.