Jessica Alba Elevates Her Office Uniform With a Statement Valentino Bag & Two-Strap Sandals Valentino’s Rockrunner sneaker. In all-black, it’s contrasted by a metallic heel panel and a gum rubber sole, while the signature rock stud detailing decorates the back to finish off the look.