George Clooney and Stacy Keibler took their relationship to the next level last night -- and hit their first red carpet together, hand-in-hand!

While Stacy did attend one of George's "Ides of March" premieres last month, this is the first time they actually posed together, looking like a happy couple.

Keibler was sure to make a sexy splash with the couple's red carpet debut at the premiere of "The Descendants" in NY, wearing a full length black gown with a big slit up the side and some risque cut-outs.

The 32-year-old looked confident next to her new 51-year-old beau, who went public with their relationship back in September.

Check out more pics from the red carpet above.

Hot Videos