Hafdís was featured on the track "The News (A Wholly Owned Subsidiary of Microsoft Inc.)" on the conceptual rap album Deltron 3030 in 2000.

[citation needed] The album features a cover of The Velvet Underground's "Who Loves the Sun" with a ukulele accompaniment.

On these dates and her headline shows Hafdís performs with a three-piece band of Sarah Croft, Alisdair Wright and Steve Ling.

In 2007 she supported Mika in London and performed at In the City in Manchester and South by Southwest in Texas, United States.

In February 2007, a headline UK tour was cancelled due to a serious lung infection, from which she took 6 weeks to recover.

Hafdís was one of the guest vocalists on Tricky's 2008 album Knowle West Boy, performing on the track "Cross to Bear".

A fully instrumented version of the track charted in Iceland on 8 October 2008 and had a worldwide release on 24 November 2008.