Melanie Fiona may be on tour with Alicia Keys as her opening act, but new soul singer Melanie Fiona spoke to 'SoulCulture TV' while in Londo…