I can remember parts of the music video so anyone that can help would be great

Female artist who is wearing a fur coat ( and I think she is playing the guitar)
Singing about a sailor or someone that looks like a sailor
He dives into the sea from the beach to retrieve a package or some sort from the sea bed