It is possible - you need to edit your MX records as well to point those to your mail server's IP address.