Bandet ga ut debutalbumet høsten 2003. Albumet fikk positiv respons fra både kritikere og fans, og Span ble ansett som et nytt norsk stjerneskudd med internasjonal appell. De spilte like mange konserter rundt i Europa som hjemme i Norge.