Try out a font locked face for the star in the message string.