Posted Tue October 16th, 2012 - 08:34 PM PDT
The couple celebrated his 35th birthday in NYC on Tuesday evening.