So if a muslim became a Christian, do they cease to be muslim?
That depends upon one's personal beliefs. Some people (Ann Redding/Episcopal priest/defrocked) see no conflict between the two and claim to be both Christian and Muslim.
http://seattletimes.nwsource.com/html/localnews/2003751274_redding17m.html