Tom Cruise & Katie Holmes Link Up at Katy Perry Show
Ken Smyth/Photo Image Press
08/09/2011 AT 06:00 AM EDT
Tom Cruise and Katie Holmes joined his Rock of Ages costar Russell Brand at Katy Perry's Los Angeles concert at the Nokia Theatre at LA Live. Russell walked slightly ahead of the couple, who held hands. They all posed for photos with fans lucky enough to spot them.