Alicia Keys surprised her fans at NYC’s Madison Square Garden last night when she brought out Beyonce to perform their new single ‘Put It In a Love Song’. Check out the performance below!

It was rumored that Alicia & Beyonce's video would be making its debut this past Monday, but to no avail. Also, her and Lady Gaga's video was shot back in January, but we have yet to see a final cut.