El 19 de marzo de 2005, Melua participó en un concierto en la 46664 en George África para luchar contra la lucha contra el VIH por Nelson Mandela.