"To Rome With Love" star Penelope Cruz took her style to new heights in @hervelegerbyMA high-heel sandals!