Katy Perry's man caught holding hands with another woman

Russell Brand has been photographed holding hands with a woman who isn't his wife Katy Perry.

While Katy continues her US tour, Russell has been seen on the set of his new film Rock Of Ages with another woman.

Russ was papped hand-in-hand with a petite blonde during a break from filming in Florida.

With Katy's hectic tour schedule and Russell's blossoming movie career in full flow, the couple have been apart for substantial amounts of time lately but he and Katy did manage a pool date this week.

The 'California Girls' singer and her hubby were seen enjoying a sunbathing sesh between her shows and his filming in Miami, where Katy sported newly dyed hair.

Katy has swapped her brunette barnet for copper locks instead, although she says ginger isn't the end goal.

"So I didn't get to the exact color I wanted from being black for so long," Katy tweeted. 

"2get to goal I have 2b GINGER for 3WKS #paybackfromGINGERGodsFML!"