Office 365 P with Hosted site at Godaddy

Hi

I moved a domain (i.e. www.domain.com) to office 365, email and link are working fine but now I need to redirect people going to www.domain.com to a hosted site at Godaddy.com.

I have tried multiple things but nothing seems to work, I created an A record with the IP address and always get a pageok message from the site (I am assuming because I have a shared IP address). Also tried to add a Cname record from www.domain.com to the hosted domain www.hostedatgodaddy.com but it didn't work neither.

Rigth now I have the domain configuration with

A Record:

Host name             : @

Points to Address   : IP address from godaddy's where the site is hosted (shared IP)

CNAME Record:

Host Name              : WWW

Points to Address    : www.hostedatgodaddy.com (this address works directly in any browser)

Thanks in advance