С декабря 2004-го у знаменитости был непродолжительный роман с продюсером Ренатом Давлетьяровым, бывшим мужем актрисы Веры Сотниковой. Несколько лет пара прожила в гражданском браке, но вскоре рассталась. Общих детей у них не было.А в 2010 году у бывшей солистки «Блестящих» начался роман с другим бизнесменом по имени Петр. Но никаких подробностей этих отношений журналистам так и не удалось разузнать: личная жизнь Ольги Орловой была под строгим секретом.В 2016 году в прессе появились новые слухи о личной жизни Орловой. Певице приписывали роман с бизнесменом Ильей Платоновым, владельцем компании «Авалон-инвест».На телепроекте «Дом-2» любовь не обошла стороной и телеведущую. Одно время ее возлюбленным считался стилист Евгений Кривенко. Но сама артистка не давала комментариев по этому поводу.