Melanie Fiona performed and greeted her fans today at J&R Music World NYC.