Lady Antebellum performs their new song 'Downtown' Live for the First time last night on Jay Leno..