Justin held an umbrella over the couple as they ventured out during a rainy NYC day in September 2011. Image Source: WireImage