Video: John Legend on the Tonight Show John Legend: Penthouse Floor on the Tonight Show Starring Jimmy Fallon. Published on Dec 3, 2016 Previous Article 2016: Great Journalism, but Is Anyone Listening? Next Article Startups Start Downward Trajectory