Regina Spektor's latest major label album, Far, came out this week, and to promote it, the New York singer went on Letterman to perform "Laughing With." The song is a bit on the cutesy side (and sort of sounds like a rewrite of "What If God Was One of Us"), but Spektor's performance was pretty solid, and she'll always be able to get away with being cutesy as lone she keeps acting as bashful as she does when Dave talks to her near the end.

Far is out now.