pain above knee

I'm no doctor, but....I'm just regurgitating stuff that physical therapist have being telling me for years:

How high above the knee cap?

If it's close to the knee cap it could be ligamental (tendon), but if it's a few cm or more from the knee it could be muscular.

if it's being caused by new shoes, the only things i can think of is that you are a little lower than you were, and/or your feet have moved back up bit on the pedals. Both of these will increase knee flexion which can increase the load of the front of the knees.

If it were my knee, I'd give a bit of ice, rest, and raise my seat.
If it persisted, I'd look up treatment for "jumers knee" on Google. If it was still persisting, and was very sore, I'd shoot of to the "quack"

agrees with fat hack...
depending on where in comparison to the kneecap, and how long after switching to the new shoes. any slight change in body position exposes your body to entirly new forces (especially the joints) it could be something as simple as not stretching properly after working out causing your tendons/ligaments tighening up (typically in cyclists ITB) which could be pulling your patellar outwards causing pain.

perhaps the centre of rotation on your new shoes is closer to the heel, this could be something to look at?