John Legend recently shot the video for “Everybody Knows” in New York with director Anthony Mandler (Rihanna’s “Rehab”). The song is the second single off Legend’s new album Evolver and one of our faves.