A-list celebrities have been associated with the cruise industry since the 1980s when TV show host Kathie Lee Gifford made a splash singing "Ain't We Got Fun" on board a Carnival cruise ship in an ...