[5] On 8 January 2020, the band announced the title of their sixth studio album, "Curse of the Crystal Coconut," to be released in the summer of 2020.

Jason Roche of Blabbermouth.net called the album "another indicator that the secret behind the band's longevity is their stellar knack for never letting the overall themes drown out the catchiness of their song-craft.

"[10] In a positive review, Alan Faulkner of Distorted Sound stated, "the lyrics may be silly and some of the songs are a bit out there, but that is what Alestorm are about – having fun and enjoying the music.

gave the album a positive review stating, "it's incredible that Alestorm haven't run out of pirate riffs and lyrics about drinking, pillaging and sailing the seas, but this record is packed with all those and even more.

"[11] Max Morin, writing for Metal Injection, was also positive, calling "[the album] another killer addition to a packed roster and is dying to be played lived.

"[13] Mike Elfers of Punknews called the album "eleven tracks of their signature pirate metal" and recommended it to "anyone that likes drinking and/or fun.

"[14] He also stated that since the band has "continued to embrace their silliness, it has resulted in stronger song development and even short tracks, like the foul-mouthed, but musically elegant 1-minute “Shit Boat (No Fans)” and the under 3-minute, accordion led, “Pirate’s Scorn” retain credibility and better yet, flow brilliantly within the context of the album.

[33][35] Carlos Zelaya of Deadpress described the album "[as] one of many examples of hollow, empty vessels having the most loudest, unbearable resonations.

"[33] Gary Alcock of Ghost Cult Magazine was slightly more positive stating, "...Curse of the Crystal Coconut does feature some gloriously stupid moments and a few seriously catchy hooks, but like the Indiana Jones movie with a similar title, the lack of ideas apparent on certain tracks suggests the joke might finally [be] wearing thin, even with the band themselves.

[29][30] Singer Christopher Bowes said on a livestream listening party on Napalm Records' YouTube channel that these two songs along with other bonus tracks from past Alestorm albums would be released on Spotify some point in the future.