EA Mythic has sent out an Ultima Online: Kingdom Reborn trailer, showing off the various improvements offered by this expansion pack. No release date has been announced.