Melanie Fiona kicked off her co-headlining “BET Music Matters Tour” with Marsha Ambrosius at Dallas’ South Side Music Hall earlier this week, debuting two new songs from her sophomore album The MF Life, coming this summer. During the gig, the Canadian songbird performed the inspirational “Change the Record” and romantically-inclined “Rock, Paper, Scissors,” where she bemoans a lover stomping on her heart.

Check out footage from the performances and get put in an MF state of mind.

[Fly Guy Music Blog]