For the very first time last night, Alicia Keys and Beyonce performed their new single ‘Put It In a Love Song’ at Alicia’s Madison Square Garden. Beyonce also performed at the gig alongside her husband, Jay-Z. The music video for the song will premiere next month in April.