R&B singers Alicia Keys and Beyonce performed their new single “Put It in a Love Song” last night (Wed. Mar 17) at Alicia’s concert at Madison Square Garden in New York City.

The music video for the song was originally set to premiere March 8th, but was pushed back to March 18th for whatever reason. And now it’s been pushed back to mid-April, probably because of all the hype surrounding Beyonce’s other video (w/ Lady Gaga), “Telephone.”

In the meantime, check out the pics of Alicia and Beyonce at the Garden below and continue reading for the video…