Majic ATL Featured Video

Alicia Keys surprised her fans at New York City’s Madison Square Garden last night when she brought out Beyonce to perform their new single “Put It In a Love Song.” Jay-Z also joined Alicia onstage during her show.

Check out the performance below!

Check out pics from the performance:

RELATED: GALLERY: Alicia Keys Launches “Freedom Tour”

RELATED: Alicia & Beyonce make Playboy’s Sexiest list