Regina Spektor is a frequent guest on the late-night talk show performance circuit, and one glance at her appearance on the Thursday's (Aug. 16) episode of 'The Tonight Show With Jay Leno' quickly reveals why.

Spektor turned in an elegant version of 'How' from this year's 'What We Saw from the Cheap Seats' album, the torch song with Spektor singing and playing piano backed by drums, cello and keys. Fast forward to the last segment of the full show above (about 38 minutes in) to watch her performance.