Ее родители были далеки от мира искусства, но Ирина Старшенбаум с детства мечтала об актерской деятельности. После окончания школы прилежная ученица стала студенткой Московского полиграфического института и выбрала факультет связей с общественностью. Также Старшенбаум ходила на театральные курсы, работала ведущей и моделью.
Учитывая, что Старшенбаум скрывала подробности своей личной жизни, о ее ранних романах ничего не известно. А вот историю любви Ирины и героя Александра Петрова поклонники заметили на экране. Вскоре поползли слухи об истинных чувствах актера.
Впервые, когда Ирина снималась на «Крыше мира», пути артиста пересеклись в соседнем месте. Во время работы над «Притяжением» артист просто перестал быть коллегой. По его словам, до знакомства с Ириной он думал, что у него есть одно любимое дело. Но теперь он осознал, что хочет семью, детей, дом в Подмосковье, огород.
Актриса говорила, что только в кино Петров играет невыносимого человека со сложным характером, а на деле он не ссорится и легко заглушает разногласия. Спустя год после интервью откровенной пары поклонники пришли к выводу, что актеры если и не женаты, то по крайней мере помолвлены. Однако в 2019 году Александр Петров вышел в свет вместе со своей партнершей по фильму «Стрельцов» Милославской, которая стала свидетельницей окончания его отношений с Ириной.