Op haar 18e bracht zij haar zesde album uit, "Man with the Hat", een samenwerking met jazzlegende Phil Woods. ###>Kelly became the youngest ever musician voted to the "Down Beat" Magazine's Critics Poll at age 16.