Click here for the romantic Story of "Making Memories"

Keith Urban and Nicole Kidman celebrated their eighth wedding anniversary today (Wednesday) in their native Australia. During his show at Melbourne's Rod Laver Arena, Keith told the crowd that Nicole was initially unsure about marrying him. He said, "She was saying things like, 'It's a longshot.'

I knew she loved me and was just nervous. I did everything I could to remind her that I was going to be her man forever."

He then sang "Making Memories of Us" -- the song that he performed at their wedding. "This is a song a lot of people have at their wedding. We had it ours. I sung it. I was too cheap to get anybody else."