Hun ble oppdaget av sangerinnen Meja Beckman under en opptreden i forbindelse med en Legacy of Sound-konsert i 1995, på i Stockholm, hvor i en pause Robyn sang sin egen sang om foreldrenes skilsmisse.