Beyonce took the stage at Madison Square Garden in NYC on Sunday night.