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.

As we told you yesterday, Alicia Keys and Beyonce have begun shooting the video for their song, “Put It In A Love Song.”

The new Alicia Keys and Beyonce music video for ‘Put It In A Love Song’ is said to have an upbeat and vibrant Carnival-inspired theme.