Rose, 31, and Brand, 36, worked together in hit film Get Him To The Greek.
The star told the Daily Mail's Live magazine: 'I become hysterical with laughter on set - particularly when I'm tired.
'Working with Russell Brand was a challenge - obviously his reputation precedes him. You never know how he is going to be, and you're working with someone who's had many colourful 'incidents'.'
She added: 'Thankfully he's got an off switch, so when we were working there was some laughter, especially during the improvisation, but he was pretty focused. Yes, he's eccentric, but I would work with him again in a heartbeat. He has lovely people around him too, a great team, which I think says a lot about a person.'
Byrne also got on well with her X-Men: First Class co-star James McAvoy due to the 'cultural affinity' between Britain and Australia.