The couple wed in 2010 after dating for about a year.
A source close to them told E! News they have been having "problems" and are spending "a lot of time apart."
Perry was photographed in Hawaii last weekend while Brand was in England.
Exploding whale video goes viral on Internet
Caroline Berg Eriksen: Soccer player's wife triggers debate with post-birth selfie