Unless you want a new registrar ... ( like for privacy service, cheaper yearly fees, etc ) there is no need to change the registrar you are with. As John stated, all you need is to update the nameservers ( where the domain points )
The update can take 24 - 72 hrs, depending on registrar and internet traffic.