Legend, 34, and the 27-year-old supermodel were wed in a ceremony in Lake Como, Italy in front of few close friends and family, said the Hollywood Reporter.
They reportedly chose the scenic location for their wedding because that is where they fell in love for the first time.
The couple became engaged in December, 2011 while on vacation in the Maldives.
Legend's latest album, Love in the Future, was released on September 3, featuring the singles 'Who Do We Think We Are' and 'All of Me'.