Arni´s debut album was Q (2001). It was nominated for the Icelandic music awards as the best album of that year.