Cruises, Cruise News, Ship Reviews and Cruise Deals - Cruise Addicts: Elvis has left the building ... and gone on a cruise! Elvis has left the building ... and gone on a cruise! ================================================================================ The Cruise Log on 06/11/2009 18:14:00 We've heard of one-off Elvis themed cruises, but a regular Elvis presence on the high seas?