2013

Di awal 2013, hubungan asmara pasangan yang baru seumur jagung ini dikabarkan kandas. Bahkan tak lama, Levine yang tak betah menjomblo, diketahui sudah memacari seorang model majalah asal Denmark, Nina Agdal.
Baca juga: Saat SMP, Ari Sihasale Prediksi Jodohnya Kelak Nia Zulkarnaen
Namun yang namanya jodoh tentu tidak akan kemana-mana. Terbukti, kisah asmara Levine dan Agdal hanya bertahan sebentar saja. Bahkan pelantun This Love ini tega memutuskan Agdal hanya melalui SMS saja. Sementara pada pertengahan Juli 2013, ia diketahui memilih untuk bertunangan dengan Prinsloo.
"Bukan main groginya saya saat meminta izin kepada ayah Behati. Saya tidak percaya bisa melakukan hal seperti itu," ujarnya.
2014

"Saya sadar Behati lah cinta sejati yang selama ini saya cari. Saya tak mau kehilangan dirinya dan serius ingin menikahinya," ungkap Levine.
Satu tahun usai bertunangan, pasangan berbahagia ini memutuskan untuk menikah pada Juli 2014 di Los Cabos, Meksiko. Pernikahan mereka digelar cukup intim dengan hanya mengundang tamu tidak lebih dari 300 orang
"Memang, saya pernah berujar tidak ingin menikah. Dan, pria seperti saya rasanya tak perlu menikah, kecuali telah menemukan sosok yang pas untuk dinikahi," paparnya.