You know, those of us who have seen Legends In Concert on the Norwegian Epic should have known it would find a new home. We should have known it wouldn’t work as well in Europe, where the Epic has been since spring and where it will stay until November 2016, because Europeans don’t seem to take as readily to “tribute” acts as North Americans.

We should have known that Legends in Concert was sunk when a passenger pointed out last month on Cruise Critic that the show was cancelled during her cruise, with no explanation from Norwegian. In the fine print of the cruise line’s website, you can find (eventually) that the last show was September 20.

But we didn’t.

The good news is that Legends in Concert is moving to the Norwegian Pearl. Now the Pearl’s no Epic — a little more than half the size — but the theaters are probably much more comparable. Clearly, Norwegian had to find a home for this show once its five-year run on the Epic was over, or risk losing it to another cruise line.

Would that matter?

Norwegian is consistently cited for having the best entertainment at sea, often winning awards for it from the people who create awards. That goes for the Epic, too. It can’t be a coincidence that Norwegian has been at or near the top of the entertainment category for the last five years (the Epic is five years old) and that Legends in Concert has been a fixture on the ship.

We’ve seen Legends in Concert twice on the Epic. We weren’t expecting the shows to be winners, but they were. The “tribute acts” included some performers who were favourites (Rod Stewart, Jimmy Buffett) and some who weren’t (Michael Jackson, Britney Spears). All were good.

On the Pearl, starting…now, the tribute acts are Madonna, Elton John and Tina Turner. Well, two out of three isn’t bad…and you can guess which two.