Legendary pop singer Cher, 77, opened up about her relationship with Alexander 'A.E.' Edwards, 37, and gave one piece of advice that women should do once in their life.