Us Weekly: Nicole Kidman and Keith Urban: A Timeline of Their Relationship - Nicole Kidman and Keith Urban are both natives of the land down under, but the couple met and fell in love on the other side of the world. - Kidman and Urban first crossed paths at the G'Day USA Gala - an event honoring Australians in Los Angeles - in 2005.