For newest additions (newest to oldest added to catalog):
On the classic catalog search screen there is a list of "Find the latest in ..." searches.
Click on the DVD options to find the latest DVDs, movies etc. added to the catalog, sorted by newest additions first. Note, these searches only cover items added the past couple of months, and not the entire collection (the hit list would be too long).
For most recently published (sorted by publication year, beginning with 2010):
If you search the classic catalog for "videorecording" and limit to "DVD" in the format drop down, you will be returned a list of DVDs sorted by most recently published (descending from 2010).