As cliché and horrible as it may sound, may I wonder where have you been up until now? It's not secret that I would have thanked your services outside of this world, when formal dances were something that usually happened and when I would have needed a professional escort.

[No, really, it's impossible to find a proper escort among demons.]

May I have your name to know for whom I should call should I require your services during my time here? Of course, it would be rude to ask for your name without giving mine, my name's Primo. Pleased to meet you.