A major plot point in the Red Dwarf books is about Coca-Cola sending a fleet of space ships out to blow up stars so they can spell "Enjoy Coca-Cola" in the sky.

One of those ships crashes and the boys from the Dwarf find the service mechanoid, which is how they get Kryten.