Fly Fishing Techniques

I watched a music video recently but forgot who it was by. It has a woman in a boat on stormy seas in what looked like a viking boat. She was standing in the basket on the mast of the boat. The boat starts sinking and a balloon comes to her rescue and takes her up above the storm. I think there were flying fish involved in the video too. On thing that really stood out was the fact that everything was made of carboard cuttouts including the water.