Proud Keith embraced the 44-year-old actress several times, showering her with kisses and cuddles.
The doting singer even carried his wife's clutch bag as they shared their amorous public display of affection.
Keith let his wife have her time in the spotlight as she walked the red carpet.
The pair then partied together at popular hotspot Beach Club.
Nicole Kidman and Keith Urban at the premiere. Picture: AFP
Kidman's co-star Zac Efron, 24, looked decidedly dapper in a tuxedo as did fellow stars John Cusack and Matthew McConaughey.
The Paperboy is set in the 1960s, with Efron playing an aspiring writer helping his journalist brother, played by McConaughey, investigate a possible miscarriage of justice.
In the film, Efron's Jack falls for Kidman's sparky but sultry femme fatale, who is in turn obsessed with a death row inmate, played by Cusack.
The cast also includes singer Macy Gray as Jack's family maid and surrogate mother, and British actor David Oyelowo as an ambitious big-city journalist.