KEITH Urban has set tongues wagging after he changed the lyrics of a song written about his romance with ex Nicole Kidman to include his new female guitarist. Nicole Kidman and Keith Urban's Relationship Timeline Nicole Kidman and Keith Urban have been one of Hollywood's 'It January 2005 – Nicole and Keith were introduced by actor Geoffrey Rush during the G'Day LA gala ball. October 2006 – Keith checked himself into rehab for drug and alcohol issues at the urging of his new wife. July 2024 – Keith, Nicole, and their daughters were seen enjoying the Gymnastics Women's Team Final at the Paris Olympics. Both Nicole and Keith grew up in Australia, though did not meet one another until they were adults with glowing careers.