The ornamental design for a handbag with ornamentation, as shown and described.
FIG. 1 is a perspective view of a handbag with ornamentation, showing the new design;
FIG. 2 is a front elevational view thereof;
FIG. 3 is a back elevational view thereof;
FIG. 4 is a left side view thereof;
FIG. 5 is a right side view thereof;
FIG. 6 is a top view thereof; and,
FIG. 7 is a bottom view thereof.
The broken lines showing the handbag and parts of the ornament are included for the purpose of illustrating environmental structure and form no part of the claimed design.