Grammy winner and music icon Cher has broken up with her music producer boyfriend Alexander AE Edwards after six months of being in a relationship that drew a lot of criticism for their age difference.