“It’s such an honor to be on a tour with a female artist who has such a similar message in the music and a strength in the message,” Melanie Fiona recently declared to Walmart Soundcheck as part of her upcoming performance segment. The “It Kills Me” singer is head over heels about opening for Alicia Keys on her Element of Freedom tour—hey, who wouldn’t be?

You might not be able to open for the classy ivory-tickler, but you can still win tickets to go see Alicia, Melanie and other Idolator fave Robin Thicke do their thang live by entering our contest. For now, check out a preview of the Canadian songstress’ visit to Soundcheck after the jump.