I just had a new rear tire (tyre) put on at the dealer (I had a puncture) and now the rear brakes are very soft. Hardly any bite at all.

I'm the worlds 2nd worst mechanic, but my theory is that the brakes probably need some bleeding.

That sound good? Anyone have a better theory?