Walk The Plank: Alestorm playing the song on a ship, at the same time they make Gavin (the original guitarist) walk the plank for playing out of time live.
Drink: video already exists.
Magnetic North: Chris is in prison, and is released. He gets in a shitty Ford Focus, and Elliot is sat there. Elliot and Chris drive through the desert, while Pete and and Gareth are sat in the back seats just having a nice time. They pull up to a diner and poison everyone, including people dressed as Lady Gaga and Beyoncé.
1741: The Battle of Cartagena: The band perform on the battlements of Cartagena, as ships blow up and shit in the background. The band are also on the ships as the crew too.
Mead From Hell: An animated video, done in the style of The Little Mermaid.
Surf Squid Warfare: Should take place after Death Throes of the Terrorsquid. The band sail from the cold waters where they battled the Leviathan, to tropical waters. They enter a surfing contest against a man dressed as a squid. During the final chorus, Chris throws a burger at the squid, making him fall off his surfboard, ending with Alestorm winning.
Quest For Ships: The video should be dreadful amateur footage of them on various kinds of watercraft.
Wooden Leg!: Should be a parody of Unfit For Human Consumption by Carcass. They perform the song on a ship, and various limbs disappear from them as the song continues.
Hangover: Lyric video already exists, but a live video would be good. But it would need The Immobiliser in.
Sunset on the Golden Age: This needs to be up to par with movies. It needs to be dark as fuck. They need to be on a ship, and they look toward to the bow of the ship, and see the sun setting, so they chase the sunset. As they boat moves, everything behind them becomes modern. All the ships they pass become steamships, and the small ports grow into cities. And eventually the ships stop, and it freeze frames, and the camera zooms out, for the still image to become the album artwork.