Melanie Fiona performs on CBS' "The Early Show" at CBS Early Show Studio Plaza on June 25, 2010 in New York City.