Foster the People returned to Jimmy Fallon Tuesday night. They did "Lost in Space" from Paradise State of Mind, which comes out on Friday.