New Magic

It's not important why or how or even if it's the first time, at least to you. It might have been an eclipse or planetary alignment or solar flare, but just recently the laws of reality changed and suddenly magic became real. There was no announcement or global flash or fanfare, just the potential for anyone to find. You're one of the first to accidentally discover it, and luckily (for you) the first to do so who is a gigantic pervert.
You're shocked to find that some parts of it come naturally to you, and your gut intuition about how it works is always right. You might eventually notice that it works like that for everyone as soon as they notice it exists.