Once upon a time in the year 2005, a woman named Nicole Kidman and a man named Keith Urban fell in love. Unlike other celebrity couples that hooked up during that time -- think: headline makers Brad Pitt and Angelina Jolie and Tom Cruise and Katie Holmes -- Nicole and Keith's public relationship unfolded slowly. The Australians didn't even confirm they were a couple until their wedding plans were underway. To celebrate Nicole and Keith's decision to take the matrimonial plunge, flip through the pages of our new celebrity couple timeline and learn more about their love story.