Beyonce performs new song ‘Grown Woman’ in Paris – watch! With Beyoncé’s Mrs. Carter Show World Tour well underway, one question on everyone’s minds has been: when will Beyoncé perform her expected new songs? That question was answered last night in Paris. April 24, 2013