In 1996, the band recorded and released their first full-length album, Curb. "Fly" was included on both Hesher and Curb and was the first single produced by Nickelback. In 1997, Brandon Kroeger left the band and the band searched for a new drummer. Later that year Mitch Guindon joined the band, but he decided to leave in 1998 because he started working in a car company. In Summer 1998, Ryan Vikedal joined the band.  Roadrunner A&R Ron Burman told HitQuarters that one of his West Coast scouts sent him the self-released album and, suitably impressed, he travelled to Vancouver to see them perform live. Although an unknown property in the industry at the time, the venue was packed out. In Burman's words: "I immediately got the chills! I thought their song 'Leader of Men' was a smash hit." Off the stage he was impressed by their industry and initiative in managing their career. Despite this, it still took Burman three months for him to convince his label bosses to approve the signing, a decision that would mark Roadrunner's first move into mainstream rock. Nickelback signed a record deal with EMI and Roadrunner Records in 1999.  The State, was released by Nickelback in 2000 by Roadrunner Records and EMI Canada. The State, was released in Europe in 2001. It spawned 4 singles: "Old Enough", "Worthy to Say", "Leader of Men" and "Breathe", the last two being Top 10 rock hits. The album was the band's first album to be certified gold status and it later went into platinum status in 2008, after the success of their later albums. The album entered the Billboard 200 at number 130 and peaked at number 3 in the Billboard Top Heatseekers albums chart and peaked at number 6 on the Billboard Top Independent albums chart.

Answer this question "What singles were on that album?" by extracting the answer from the text above.
"Fly" was included on both Hesher and Curb and was the first single produced by Nickelback.