Late Night With Jimmy Fallon May 27, 2009 Doves are to make an appearance on Late Night With Jimmy Fallon, a week on Thursday (June 4th) 12:35ET. They will perform one track, I would guess it will either be Kingdom Of Rust or Winter Hill.