Hi All,
I only remember the music video. It is set in a tavern. It starts with a sailor who has lost a limb, namely is arm. He goes up to a group of men and re-tells his encounter with a sea monster. The music video changes and now we watch his sea voyage. Everyone laughs and is in disbelief as he re-tells the story. No one believes the story. At the end, as he finishes the story no one believes him but an old man comes over and puts his wooden leg on the table to reaffirm the truth of the story.
I would consider the song to be a rock song. It was quite popular in Australia a number of years ago. I think the band is from America.
Regards,
Aaron