Russell Brand and Katy Perry were arm in arm at The Grove in LA on Tuesday.