I'm glad you're enjoying the game so far.
For Leopold, if you want to romance him you can't have jilted him in the previous game. The logic being that Leopold is a proud man and he no longer trust the MC after she abandoned his love and married his mortal enemy.
So if you pick any other background, it should work fine.
Many thanks for playing - I hope you enjoy Leo's route.