The movie preceding Tale of the Brave will appear on the digital channel this week for the end of May.
It introduced The Earl with Millie, Stephen and Mainland engines Connor and Caitlin to the series.
New Years Day saw King's terrestrial premiere first seen on Channel 5's milkshake! block.
King of the Railway: The Movie airs on nickjr. in the UK on May 31st at 10am.
Thanks to Hawk01 for the alert.