Cher 's song Believe sold more than 20 million copies worldwide .
Believe was certified quadruple platinum by the RIAA and went on to be certified gold or platinum in 39 countries , selling 21 million copies worldwide .
Cher