Povestea lor de dragoste a început în 1984, pe când ea avea 22 de ani, iar el 27. Sandra făcea parte la vremea respectivă din trupa Arabesque, un trio feminin de mare succes, unde artista a ajuns în 1978, la un an după înființare, înlocuind una dintre componentele inițiale ale formației. Arabesque a reprezentat apogeul perioadei euro-disco pe plan muzical.