Hubungan mereka sempat mengalami pasang surut. Pada 2018, keduanya memutuskan berpisah karena perbedaan pandangan dalam menjalani hubungan.
Namun pada 2020 mereka kembali dekat setelah menyadari masih memiliki hubungan pertemanan yang kuat.
Hubungan tersebut kerap menarik perhatian publik karena karakter mereka yang berbeda. Vidi dikenal sebagai pribadi yang ekstrovert, sedangkan Sheila lebih introvert.
Meski begitu, perbedaan tersebut justru membuat hubungan mereka semakin kuat. Keduanya akhirnya menikah pada 15 Januari 2022 dalam sebuah pernikahan yang berlangsung hangat bersama keluarga.
Setelah Vidi Aldiano didiagnosis kanker ginjal pada akhir 2019, Sheila menjadi salah satu sosok terpenting dalam perjuangan sang suami.