As if the photos of them canoodling all over the globe weren't enough of a statement, Halle Berry and her new man Olivier Martinez made their romance official the Hollywood way: by walking the red carpet together.

The impossibly photogenic duo surfaced at the 2010 Carousel of Hope Ball in Los Angeles on Saturday night.

The star-studded gala included a duet by power couple Jennifer Lopez and Marc Anthony.