I august 2005 kom gruppen med en ny singel, Holy Virgin. Hvilket er basert på Fata Morgana av EAV, og senere i løpet av sommeren kom deres tredje studioalbum 21st Century Digital Girl med to mer pop-lignende sanger, On The Radio og 21st Century Digital Girl der sistnevnte er basert på sangen "21st Century Digital Boy" av Bad Religion. Med deres dårlige oppslutning på deres tredje album, bestemte de seg for å utgi deres første Greatest Hits-album.