Începând din 1986, Stela Enache a cântat pe vase de croazieră, cel mai cunoscut fiind vasul "Europa" cu care a făcut înconjurul lumii de mai multe ori.