В 2012 году Бехати начала встречаться с певцом Адамом Левином.

Весной 2013 года пара заявила о своем расставании.

Летом 2013 года стало известно, что Бехати и Адам воссоединились и вскоре объявили о своей помолвке.

19 июля 2014 года влюбленные поженились. Свадьба состоялась на территории экологического комплекса с фермерским рестораном Flora Farms.