Late Show with David Letterman
On 20 January 2009, Lewis performed the song on the "Late Show with David Letterman".