can I host domain on NS and point MX record to ANHosting account for emails?

I have a domain hosted by Network Solutions and want to change the mailservers so I can host the email on my ANHosting account. Can I change the MX record to the static IP on my ANHosting account, and then add the domain on my account (even though the nameservers are with NS)? I'm not sure if this is possible. I figured I'd have to add the domain so when I create the email accounts I will have to select the domain name from the drop-down. Here are specs of my ANHosting account:

General server information:
Operating system       Linux
Service Status       Click to View
Kernel version       2.6.18-92.1.22.el5PAE
Machine Type       i686
Apache version       2.2.13 (Unix)
PERL version       5.8.8
Path to PERL       /usr/bin/perl
Path to sendmail       /usr/sbin/sendmail
Installed Perl Modules       Click to View
PHP version       5.2.9
MySQL version       5.0.81-community
cPanel Version       11.24.5-STABLE 38506
Theme       cPanel X v2.6.0
Documentation       Click to View
cPanel Pro       1.0 (RC1)