Regina Spektor has now been in the game for more than 20 years. Next week, she’ll come back with Home, before and after, her first proper album in six years. Last night, Spektor was the musical guest on Stephen Colbert’s Late Show, and she played a very pretty version of “Becoming All Alone,” the new album’s opening track and first single.