Is the California Gurl on her way to becoming a single one as well?
The rumor mill has been working in overdrive with speculation that things aren't going as smoothly between Katy Perry and Russell Brand as we've been led to believe.
MORE: Russell Brand Slams Split Rumors, Calls Internet a "Wicked Little Liar"
A source confirms to E! News that Katy and Russell have been having "problems" and that they've been spending "a lot of time apart," including Christmas.
Sure enough, the "Teenage Dream" singer was spotted swimming sans her hubby in Hawaii over the holiday weekend while Russell was reportedly in England.
Our source adds that things began getting tense between the two in early December and that Katy has been "a mess" about it at times.
Here's hoping the new year will be a better one for the entertaining couple.
PHOTOS: Fashion Spotlight—Katy Perry