Stars Steppin' Out

He had an incredibly tan Sean Penn by his side!

"We cuddle up well together," Brolin quipped about his costar, who also went on record saying he and Brolin were each other's dates for the evening.

"He's great, we've been friends for a long time," he added of Penn, whom he also starred with in Milk, "so, you know, there's no weirdness anymore. We got through the romantic stage and we're just married--or, as if."