Rufus Wainwright sang his own '' Liberty Cabbage '' -- a nod to the '' freedom fries '' of an earlier time , a name for sauerkraut coined by Woodrow Wilson 's Committee of Public Information during World War I . Then , getting into allegory , he ran through Leonard Cohen 's '' Hallelujah '' -LRB- so much of the evening was about religion , in one way or another -RRB- , and with his mother , Kate McGarrigle , accompanying him on piano , '' Over the Rainbow . ''