Winner of the Houston Press Music Awards, Best Female Vocalist and Best Songwriter, Mills was also nominated for Best Pop Artist, Best Jazz, and Musician of the Year. She was among the 2013 Houston Press Rocks off 100 – Houston’s Most Distinguished Artists and a 2012 Houston Arts Alliance for Established Individual Artists Grant Recipient. Mills won a Gold REMI Award for her soundtrack written for the documentary film Collector’s Waltz.

In addition to many appearances at the Metropolitan Room, Duplex and Zinc Bar in New York, Kristine has played sold-out shows in theaters and performing arts centers as guest vocalist with the Duke Ellington Orchestra and headliner for the Brazilian International Jazz Festival in Sao Paolo, Recife, Rio, and Belo Horizonte. She also performed at Snug Harbor in New Orleans, Cezanne’s and The House of Blues in Houston, and was Artist-In-Residence at Hotel ZaZa Houston.