Can you double major in department that you were not accepted to?

Hi
I was recently accepted to College of fine arts at Carnegie Mellon, but I’m also thinking of double majoring in college of engineering. Is it possible to do so?
Also how tough is it to change the major from one department to another?

http://lmgtfy.com/?q=carnegie+mellon+transferring+to+engineering