A video featuring Cher singing to a rowdy group of American sailors would have been no trouble for anyone involved -- if it weren't for a last-minute costume change that would leave the Navy brass ...