Melanie Fiona performs with gospel choir