okay, I have a soulmate AU, but wait hear me out on the soulmate thing. So get this, in order to find your soulmate, you have to sing. When you sing, your soulmate hears it, and it's beautiful and all that jazz, and you'll know it's your soulmate because of the innate magic that's a part of the whole soulmate schtick. If your soulmate is a Veela, you'll know it immediately, because, while the non-veela male (or female) has no desire to sing, the Veela mate will pick up the slack and sing for you, because they're distantly related to Sirens.
When Harry Potter re-enters the Wizarding World, he has no desire to sing, never has before, and doesn’t now. All of the wizarding world knows that this means he has a Veela mate. Everyone congratulates him when they find out, as Veela are supposedly the most beautiful of singers, in addition to being otherworldly beautiful women. Harry smiles and tells people, "yes, I’m very lucky, her singing is beautiful."
Only, he's lying, because he's never heard his soulmate sing before.
Fleur Delacour is mute.