"About three songs in, I mentioned to the crowd that it was a special night because Nic was here, and it was our anniversary," he shared. "Someone had made these signs and handed them out to everybody. And on cue, it was like synchronized swimming. Everybody put these beautiful 'Happy Anniversary' signs up. It was really beautiful."