American pop star Madonna has visited an orphanage in Malawi for children who have lost their parents to the AIDS epidemic .