A Thousand Horses played their brand new single 'A Song To Remember' on the TODAY Show on Monday (September 7th)...