Use a different server for a mail server with the same domain name.

There's two different kinds of DNS records that will help in this situation. The first is an A record which is what points people to your website, and the second is an MX record which tells emails sent to your domain where to go. You can point your domain's MX record to where you'd like your emails to go, and they'll get there even if the A record is pointing to a different location.

If you'd like you can set up a new Domain Zone in the Linode DNS Manager for your domain, and add one of each kind of record.

That was way to simple, worked like a charm.

Appreciate the quick response, thanks!