1. Horner changed his mind when Cameron presented the song to him .
2. Horner changed his mind when Cameron presented him with the song .

Are these two sentences paraphrases of each other?
yes