I 2007 giftet Meles seg med den eritreiske saksofonisten Issac Asefaw. Bryllupet ble holdt i Asmara i Eritrea og eritreiske musikere som Bereket Mengisteab og andre opptrådte i bryllupet. I begynnelsen av 2008 fødte Meles sitt første barn, en gutt. Året etter fødte hun sitt andre barn, som også er en gutt.