I would totally do Jack Sparrow (POTC Spoilers)

[Burter]

Were there hints to it in the second movie?

Absolutely

First time they meet Tia Dalma, she explains the story of Dave Jones falling in love. She says "it was a woman" and Gibbs said "no, it was the sea." Tia then replied with "Both are true! It was woman as untamable as the sea." Of course, she's the God of the Ocean, and thus IS the sea, and so it's true

Also, there is a shot of her lockett, which matches Davy Jones'