Vetsera møtte kronprinsen sannsynligvis i november 1888, og de innledet et kjærlighetsforhold. Andre kilder mener at de hadde kjent hverandre - og utviklet et forhold over tre år; i så fall måtte Mary ha vært bare rundt femten år da dette begynte.