In 1997, Green Day began to work on a new album. They came up with "Nimrod." The new album was released in October 1996. The success of "Good Riddance (Time of Your Life)" won the band an MTV Video Award for Best Alternative Video.