Godzilla remains elusive in the film's newest trailer, but audiences do learn more about the beast's backstory. The film stars Bryan Cranston and opens in theaters May 16.