Henüz albüm yayımlanmadan çıkan ilk tekli, grubu çok daha fazla insana duyuran Kylie Minogue düeti "Where the Wild Roses Grow" olur. Şarkı melun bir aşk cinayetini mümkün olan ikinci en zarif biçimde anlatır. Henüz "Red Right Hand" bugün olduğu kadar popülerleşmemişken grubun müzik listelerindeki en büyük başarısı olup çıkar.