Pasangan itu bersama pertama kali muncul pada Februari tahun ini, tak lama setelah Olivia putus dengan produser film Adam Faze.
Pada saat itu, sebuah sumber mengungkapkan, “Dia mengundangnya ke pesta Super Bowl bahwa Zack Bia menjadi DJ akhir pekan itu dan dia pergi untuk mendukungnya. Mereka cocok dan bergaul dengan santai.”
Sebelumnya, mereka secara terbuka tidak pernah mengakui hubungan mereka tetapi terlihat bersama di beberapa acara.
Setelah penyanyi Deja Vu itu terlihat bersama DJ Zack Bia di jalanan New York pada April tahun ini.
Mereka terekam saat makan siang di Bar Pitti, yang semakin menambah spekulasi asmara. Beberapa hari kemudian, mereka terlihat meninggalkan klub khusus anggota Zero Bond di Manhattan.