She stopped by The Saturday Early Show's Second Cup Cafe to perform tunes from her follow up, "Warm Strangers."
After graduating from Stanford University, Teng worked for Cisco Systems as a software engineer by day, but was eventually discovered playing her music in coffee shops at night. She quit her day job and six months later, she found herself performing on NPR's "Weekend Edition" and on "The Late Show with David Letterman."
At the age of 5, Teng asked for and took classical piano lessons. She wrote her first song at age 6. And Teng had an album's worth of instrumentals composed by age 16.
In college, Teng had informal "concerts" as curious students gathered around the dorm lounge piano as she played and sang.
Now, the 25-year-old has been praised by the likes of David Letterman, who said, "I've heard the entire CD and there's not a dud on this. You get your money's worth here."