Kelly “gets what she wants” for her birthday by going shoe shopping in the video segm