Just in time for the worldwide birthday celebration of MJ on Travel yesterday, Royal Caribbean’s Legend of the Seas exited dry dock in Singapore with much more than a fresh coat of paint. The ship looks great, and those summer 2013 itineraries? Oh yeah! Here’s a video that offers a taste of the improvements Royal Caribbean is making aboard many of its ships, including Legend of the Seas.