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.
2014: NFL Cheerleaders [PHOTOS]
Jamie Foxx sued for allegedly stealing new song