Original: The first half was published in 1590, and a second installment was published in 1596.
Simplified: The poem was first published in 1590. A longer version of the poem was published in 1596.