Billboard.com describes that, "Train channels its inner Enrique Iglesias on this full-bodied track that takes to the sea – 'to an island so remote only Johnny Depp has ever been to it before' – where Monahan finds his true love, Ecco sandals and all.

He walks off to a gorgeous looking beach where he sees a little boy (Aidan James) playing the ukulele and spots a beautiful mermaid (Jessica Uberuaga)[5] on the shore.

He starts to pursue her at the exotic looking beach and during the NFL Pro Bowl where the band performs around colorful Hawaiian dancers and cheerleaders.

Pat told ESPN, "the fact that we got to shoot our 'Mermaid' video [at the NFL Pro Bowl] and include the players made it an experience that will forever be a highlight in our careers."

The video included appearances by football Hall of Famers Eric Dickerson and Marcus Allen, as well as Josh Cribbs of the Cleveland Browns.

[9] Musically Appetizing gives it a lukewarm review, saying that it's "a Caribbean-style song...It’s fast, it’s catchy and it’s creative", though he later states "that without the Johnny Depp reference, the song would have been rather perfect"[10] – Other critics also shared this thought; James Arthur of the Kings River Life magazine said the Johnny Depp reference was "a cringing moment, even for me.