Jelitawan cantik molek ini mula berhubungan cinta bersama penyanyi utama Maroon 5, Adam Levine sejak Mei 2012 lagi. Yang menjadi percakapan ramai, Adam bercinta dengan rakan sekerja Behati, yakni Anne Vyalitsyna dari 2010 hingga April 2012! Nampaknya jodoh bersama Anne tidak ketersampaian; Adam dan Behati bernikah pada Julai 2014 di Mexico dan mempunyai seorang anak perempuan bersama.
