“You’re not going to believe how big and fun their performance is — they took over Grand Central Terminal,” Fallon says