На благотворительном балу Фонда Михаила Рудяка Ольга общалась с коллегами: ее посадили за один столик с Валерией и Катей Лель.

В 2000 году у Орловой начался роман с бизнесменом Александром Кармановым. В это время он жил с другой певицей, Натальей Лагодой. Лагода впоследствии давала интервью о том, что Ольга увела у нее мужа и тем самым подтолкнула к попытке самоубийства. 

Желтым изданиям пришлась по вкусу эта история — еще бы, такая драма!

— История была такая. До того момента, как я вышла замуж за Александра Карманова, мы были знакомы с ним около двух лет, — рассказала 38-летняя Орлова в интервью журналу Hello! недавно. — Они с Натальей расстались до того, как начались наши отношения, насколько я знаю, по причине ее алкогольной зависимости и эмоциональной неуравновешенности. Знаю, что она неоднократно пыталась покончить с собой. Я снова услышала о ней, когда появилась информация, что Наталья выбросилась из окна на глазах у собственного ребенка от первого брака. Слава богу, выжила. А через несколько месяцев после выздоровления она стала ходить на разные передачи со «своей» историей случившегося. По ее версии, я пришла к ней и заявила, что беременна от ее мужчины, из-за чего она и решила покончить с собой. Почему-то журналистами остался незамеченным факт, что в тот момент моему сыну было уже полгода, да и родила я его в законном браке от своего мужа. На хронологию событий никто тогда не обратил внимания. Желтым изданиям пришлась по вкусу эта история — еще бы, такая драма!