Nicole Kidman and Keith Urban have been together for so long but this wouldn't be possible if Urban let his insecurities win over him. The country singer was immediately charmed by Kidman's radiant beauty, but his lack of confidence prevented him from making a move. During an appearance on "The Kelly Clarkson Show," he explained how his own insecurities almost got in the way of asking Kidman out: "Literally, I was like, 'There's no way this girl is interested in me at all. So someone had given me her number, and I couldn't bring myself to call that number. I was nervous."

Thankfully, Urban was able to get past his fears and take the leap. After blissful years of marriage, it's safe to say that this leap was definitely worth it. In June 2005, nearly just five months after meeting for the first time, Kidman realized that Urban was the one. She told People, "It was my [38th] birthday, and he stood outside with gardenias at 5 a.m. on my stoop in New York." Kidman felt Urban's sincerity with his sweet gesture. "That is when I went, 'This is the man I hope I get to marry," she gushed.