Los Angeles: American rock band Foo Fighters on Thursday surprise-released their new single 'Run'.