The couple, who married in 2022, strolled down Fifth Avenue after enjoying dinner at The Polo Bar ahead of an appearance on The Tonight Show starring Jimmy Fallon.