Samantha Secret Agent

You gave me no clue, but I found you, Samantha Secret Agent.
You gave me no clue, but I still found you, Samantha Secret Agent.
If you gave me a clue, would I still find you, Samantha Secret Agent.
You gave me no clue, but I found you, Samantha Secret Agent.
With hair of fire.
A poodle too.
A heart of steel.
A heart to steal.