Despite flying into the city with their two daughters Sunday Rose, seven, and Faith, five, the Aussie lovebirds walked the red carpet alone, holding hands the entire way.
Speaking to People, the 48-year-old parents revealed their little ones weren't too far away.
“Hopefully, they’re at the hotel watching Shrek right now,” Keith explained outside the Museum of Modern Art.
“Shrek Forever After,” added mum Nicole.
Nicole, who stunned onlookers in an intricately embellished black gown by Rodarte, was inseparable from her husband who put on his best suit and tie in support of his wife on her big night.
The country singer stood beside the strawberry blonde beauty who plays Aline Bernstein in the film; a costume designer who begins an affair with author Thomas Wolfe, played by Jude Law.
Fans will remember Keith and Nicole’s memorable lip-syncing video that graced the internet last month.
In the goofy yet adorable clip, the married couple belt out the track Fighter from the father-of-two's latest album Ripcord while sitting in the front seat of their car.
Relive the magic of the dorky clip in the video player below! Post continues…
When asked if their daughters take after their parents by also lip-syncing along to Keith’s tracks, the Moulin Rouge actress consulted her beau, “Do they, baby?”
“No, they sing, and play,” she recalled.
Keith and Nicole tied the knot in Sydney on June 25, 2006, meaning that this year marks their 10th wedding anniversary.
Speaking of this coveted Hollywood milestone, the handsome hitmaker said to Today, “I think it's about 30 in Hollywood years. I feel incredibly grateful.”