There's a difference between a "host", and a "registrar" ... though not always! First thing you do, if you want to keep it, is to RENEW it at the Registrar. Then, once renewed, talk to your new host ... and, yes, update those nameservers to the host's specifications!
Good Luck.