Nicole Kidman & Keith Urban

They may be one of the most solid superstar Aussie couples at the moment, but their marriage was pretty rocky at the start. In the vein of a country music song, Nicole stood by her man as Keith checked himself into rehab in 2006, just months after they tied the knot. The actress's resolve was further tested when reports emerged saying Keith had cheated on Nicole during their engagement with model, Amanda Wyatt.

Photo by Getty Images Aug 10, 2012

COUPLES COME BACK FROM THE BRINK

Just when we thought they would never patch things up Kristen Stewart and Robert Pattinson have reportedly got back together. We check out the other Hollywood couples out there who survived cheating scandals...at least for a little while.