Melua también colaboró con Andrea McEwan en el álbum, quien escribió las letras de "What I Miss About You" y "Dirty Dice".