Fresh off their recent show at Radio City Music Hall, TV on the Radio stopped by the Late Show with David Letterman to play "Will Do," the first single from their brand new album Nine Types of Light. The band went all out for the performance, augmenting their lineup with additional horn players and a pair of dancers who interpreted the relationship drama of the lyrics in their movements.