David and Victoria Beckham  stepped out for lunch in NYC on Monday, holding hands as they left their hotel. The couple could be hanging in the Big Apple for this evening's Met Gala, which takes place at the newly opened Anna Wintour Costume Center. David and Victoria are no strangers to the famous red staircase, though we haven't seen them at the event since 2008 — see theirs and more memorable Met Gala moments  before the festivities begin.
In addition to their possible return to the gala tonight, Victoria and David have recently taken on more big milestones; Victoria reunited with her fellow Spice Girls  at a dinner for her 40th birthday at the end of April, while David rang in his 39th just last week (in case you missed it, this is how we commemorated his big day ). Keep reading for the sweet photos and David and Victoria, and check back to see if they show up at the Met Gala!