Yes, it is often used.
"Don't have the slightest idea" means that you have no idea about something at all. In this case, you have no idea at all about the woman Terry is talking to.
You can also say ''I haven't the slightest idea.
- For Teachers