The ornamental design for a handbag or purse with a star-shaped handle, as shown and described.
FIG. 1 is a front view of my new design for a handbag, purse, or the like with a star-shaped handle;
FIG. 2 is a rear view thereof; and,
FIG. 3 is a side view thereof.
The broken lines showing stitching and a handle of the new design in FIGS. 1-3 are shown for environmental purposes only and form no part of the claimed design.