While everyone was gushing over Kate's puppy photo, the King made his own sweet birthday gesture that flew under the radar.