Lance Bass and Joey Fatone jumped ship for a night ... doing a more than respectable rendition of a Backstreet Boys song.

Lance is the featured performer on a Caribbean cruise. With Joey in tow they hosted some karaoke and broke into "I Want It That Way."

So they jumped ship ... on ship.