Levine began dating model Anne Vyalitsyna in 2010, after the two were introduced at that year's Sports Illustrated Swimsuit Issue release party. The couple split in May 2012. Shortly thereafter, the singer was romantically linked to a Sports Illustrated model.
In 2013, Levine propsed to Victoria's Secret model Behati Prinsloo. The couple married on July 19, 2014 in Cabo San Lucas, Mexico.