I bought the a new bike at the local BMX shop but what brand is this logo? I don't have any idea.
I accidentally found the answer to this question by... listening to Judas Priest. Yep.
Here's a picture of Judas Priest "Painkiller" album cover:
You can see the exact same "double fork" imagery, which reminded me of this question I read months ago (it's actually a common logo they use, not just on that album cover).
It turns out a company named Amity did produce Judas Priest BMX frames. Here's that frame courtesy of VitalBMX:
We can see part of the logo on the second picture (I haven't found a picture of that frame from the front):
This is further confirmed by that integrated seat post clamp hole, that we see on the question's full view of the bike. It's not that common of a setup, so this + the partial view of the logo above means it's pretty much certain that...