@roryw10, I recently created a topic which covers here:
There is a section titled: I did not copy my records before switching name servers and my email (or other service) stopped working? How do I fix this?!?!
That section covers ways to resolve this.
The required records may exist already at GoDaddy (or they may not). To see if they do exist there, log into your account and navigate to the DNS configuration for your domain. This should show you all the existing records.
If those records don’t exist, the provider of your email service should be able to tell you what the correct settings are.
If you don’t have an email service provider, this topic discusses how to find one:
There are both free and paid email services available from third-parties if GoDaddy doesn’t provide one.