09 GS, 13K miles

Friday the 5th - got front 2 tires changed out. Saturday the 6th - got the rear completed. took for quick test ride (around the block) and had ZERO issues. Today, the 7th - take out again and now the brakes lock up when fully applied. To get out, I put in reverse, move a couple feet (at most), then all is good... until lock again. Feeling I have a brake bleed job to perform next. DIY? If so, anyone have a video? If not, Step-by-Step directions? Change pads while am at it?