Beyonce and Jay-Z are doing their own version of “The Love Boat” — sailing the high seas through Europe … this after setting the music world on fire.