Para promover el álbum, Cher se embarcó en la gira Do You Believe? Tour entre 1999 y 2000, la cual fue aclamada por la crítica y fue un éxito en boletería.