Danish superstar Medina's rise to fame following her massive album "Velkommen til Medina", and the slightly different English version, which spanned multiple hits throughout Europe and globally