Lady Gaga strolls arm in arm with a lucky fan in NYC.