It was their first on East West Records label, released in October 2000, it peaked at number 35 on the ARIA Charts.

At the ARIA Music Awards of 2001 the album was nominated for Best Alternative Release, losing out to Wires by Art of Fighting.

But, with the decline of grunge and the rise in popularity of hip hop and electronica-based acts by the end of the decade, Magic Dirt had lost their manager and label, and feeling burnt out, the band also found themselves asking each other, should we continue.

Lead singer Adalita was sure of one thing, that the previous decade was one in which she dealt with a lot of angst and emotionally raw issues and that she was now in a different headspace.

The band went into the studio and recorded What Are Rock Stars Doing Today, with an emphasis on the melodic pop side of their songwriting.