In 2010 she appeared in Come Fly with Me, a Broadway musical choreographed by Twyla Tharp around the music of Frank Sinatra. Gardner sang in front of a 17-piece big band. Her first solo album, The Great City, was a tribute to New York. She recorded The Late Set with Pianist Ehud Asherie.