She added to her frame in a pair of pointed black heels and toted her essentials in a black handbag as she stepped out hand-in-hand with Mick