John Legend was on “Late Night with Conan O’Brien” on Monday performing his second single, “Everybody Knows.” Look for the song’s official video in January.