Ditengah karir menyanyinya, tepatnya pada 2004, Rossa diketahui menikah dengan drummer dari grup band Padi, Surendro Prasetyo alias Yoyo. Pernikahan mereka diketahui digelar pada 18 Maret 2004.
Dari pernikahannya dengan Yoyo, Rossa dikaruniai seorang bernama Rizky Langit Ramadhan. Anak laki-lakinya diketahui lahir pada 3 Oktober 2006.
Tak lama setelah kelahiran anak semata wayangnya, sempat berhembus kabar bahwa Yoyo sering bermesraan dengan model di Kota Surabaya. Walau sempat damai, pernikahan mereka akhirnya berakhir dua tahun kemudian.
Tepatnya pada 22 Juni 2009 Rossa melayangkan gugatan cerainya kepada Yoyo. Keduanya bahkan dinyatakan resmi berpisah pada 14 Juli 2009.
Sebelum menikah dengan Yoyo, wanita 43 tahun ini sempat menjalin hubungan asmara dengan presenter sekaligus perancang busana, Ivan Gunawan. Sayang, hubungan mereka berakhir dan Rossa pun memilih menikah dengan Yoyo.
Usai pernikahannya dengan Yoyo Kandas, pemberitaan terkait kisah asmara Rossa memang jarang terdengar. Namun, ia sempat menjalin hubungan dengan pengusaha bernama Raja Sapta Oktohari.