Legend (born John Roger Stephens) and Teigen met on the set of the famed musician's "Stereo" music video in 2006 and instantly hit it off. Though the couple attempted to keep things casual, their ...