Alicia Keys’ Freedom Tour rolled into New York City last night, where the singer shocked the Madison Square Garden audience by bringing none other than Beyonce on stage for their duet “Put It In A Love Song.” Bey was decked out in a black dress and descended a set of stairs before busting out some choreographed moves with the loved-up Keys during the song. Watch the divas shake their booties after the jump (and don’t forget to enter our Alicia Keys concert ticket giveaway)!