He completed his look with navy trousers and a beige blazer and carried a bright pink 'Happy Birthday' gift bag as he came ready with a gift for Mick