Jaya su pratili na turnejama, jer uživo zvuče sjajno, barem ako je vjerovati magazinu Rolling Stone, koji ih je uvrstio u 20 najboljih live nastupa na svijetu 2003. U Fallonovoj emisiji su stalna pratnja, a njihova pjesma Here I Come postala je glavna tema Jimmyjeva showa.