Last night Rufus Wainwright visited Conan to perform 'Out Of The Game', and Regina Spektor performed 'All The Rowboats' on the Late Show with David Letterman.

You can watch both performances below. [via Audio Perv]

Rufus Wainwright is playing a lot of shows this year, so we suggest you go see him (dates here).