Why are my new videos on the bottom of my second sitemap?

The Cause

These videos are on the bottom of your second sitemap because that way only the last video sitemap changes and Google only needs to re-fetch that one instead of re-fetching all the video sitemaps all the time.

The Solution

Do nothing. The last update time is expected to tell Google what’s new.