Keith Urbans First Message to Ex Nicole Kidman

has shared a sweet birthday message for his ex-wife, . 

The country music crooner has dedicated an Instagram Story post to celebrating the Australian actress, who turned 59 on Saturday. 

Posting a simple blue and purple slide, the 58-year-old added the words: 'Happy birthday Nicole Mary!' 

Mary is Kidman's middle name, with the Aussie singer adding a personal touch by including it. 

The birthday wish marks the first time Keith has publicly reached out to his ex, after the former couple divorced in January. 

Keith's message comes just days after Nicole was linked to a new man.

The Others actress has reportedly been enjoying a secret romance for months with a 'high profile businessman', according to online site Deuxmoi. 

'We're told the relationship has been quietly developing for the past few months and the pair have been keeping things extremely low-key and largely out of the public eye,' a source told the publication. 

Nicole and Keith

Their divorce was finalised by a judge in Nashville, , on .

The couple share two children together, daughters , 17, and Faith Margaret, 15.

Earlier this year, TMZ reported the Oscar winner was being romantically pursued by Paul Salem, 62, the Chairman of the Board of MGM Resorts International. 

The publication reported Nicole and Paul share mutual friends, are acquaintances, and have met twice in group settings. 

TMZ went on to clarify they were not dating at the time.