Bandets første singel «Worry About the Wind» ble sluppet i 2004. Den ble godt mottatt i media.