find out the nameservers on your new host usually ns**.hostdomainname, there will be two of these with diffferent numbers.
Then go to where the domain is registered and find DNS settings. They will have your current dns, change these to the new hosts ns.
Allow some time for the whole thing to propergate could be minutes or hours.
Allways check stuff out on youtube, screencasts are far easier to follow than instructions.