The couple held hands as they arrived at NYC's Rockefeller Plaza in September 2011. Image Source: WireImage