You are actually right in explaining the process.
As per my understanding it is like this:
Client sends the Introduction message to selected IP containing RP address and secret key signed with HS public key.
IP just forwards the message to HS and HS then decrypts Introduction message.
It finds the RP addressand establishes a circuit to connect and sends RP ...