When using the make live command, you probably want to make the poly cube live, and then draw a curve on the cube's surface. If you turn on interactive creation for a NURBS circle, it appears you can draw it on the surface, though it seems to snap to face centers or something, it's a bit strange actually.