As Malice, I would greet someone I'm meeting for the first time by saying "Ah, a fresh face! I'm Malice. Pleasure to make your acquaintance."