Katy Perry and Russell Brand having marriage troubles?

According to an E! Online report, the couple has been experiencing "problems," which has led to the pair spending "a lot of time apart" -- including Christmas.

The trouble really began to intensify in early December, according to E!, leaving Perry "a mess" and spending the holidays swimming in Hawaii, while Brand returned to his homeland of England. Perry and Brand have been married since October 2010.