R&B singer Melanie Fiona took to the stage recently on “Walmart Soundcheck,” and performed a medley of songs from her debut album The Bridge, including “Ay Yo,”“Bang Bang,”“Give it to Me Right,”“Monday Morning” and her latest single “It Kills Me.”

In related news, Alicia Keys spoke to our friends over at Rap-Up.com and had this to say about why she chose Melanie Fiona and Robin Thicke to open for her on her “Freedom” tour:

“It’s actually an extremely musical show and I love the progression of it,” she said. “I think people get a plate full of food that they can really enjoy.” The 12-time Grammy winner sang the praises of the Grammy-nominated songstress, whose debut album The Bridge was released last year. “I really like her very much,” she shared. “She’s a great person. She has a beautiful voice and I think she has a really bright future ahead of her.”

So she was more than happy to help further the “It Kills Me” singer’s burgeoning career by offering her a coveted slot on her arena tour. “I’m glad to be able to have someone who’s just at the cusp of a great career and be able to give them that type of exposure and experience.”

How nice of Alicia! Continue reading to peep Melanie’s Walmart Soundcheck performance and her interview…