Den 10. augusti 2005 ble Melua britisk statsborger sammen med sine foreldre og sin bror. Statsborgerseremonien fant sted i Weybridge i Surrey. Da hun ble britisk statsborger innebar det at hun hadde hatt tre statsborgerskap før hun hadde rukket å bli 21 år; først sovjetisk, så georgisk og til slutt britisk.