Връзката на Албена Михова с победителя във втория сезон на „Мюзик айдъл” Тома Здравков бе най-обсъжданата, но не музикантът е голямата ѝ любов. Това не е дори бащата на единствения ѝ син Мартин – операторът в bTV Стефан Желанков. Мъжът, разбил сърцето на Албена, е студентската ѝ любов Петър Калчев. Актьорът нашумя с участието си в крими поредицата „Под прикритие” и като разследващия полицай Николов в сериала „Пътят на честта” по Нова телевизия.
И Албена, и Петьр, са родом от Варна и се познавали още от деца. Когато решили да атакуват театралната академия, те вече били двойка. Петър се увлякъл по актьорството покрай Албена, която е потомствена актриса. Още от раз, през 1994 г. Михова била приета в специалност „Кукли” в НАТФИЗ. За разлика от нея, влизането на Петър се оказало доста трудно. Той кандидатствал няколко пъти докато го приемат в същата специалност.
Албена забременяла от оператора на забавното предаване Стефан Желанков, но скоро след като родила сина си Мартин, безцеремонно била изоставена от него. Слави Трифонов пък я уволнява още докато е с бебе на ръце и след няколко месеца в недоимък, актрисата започнала работа в Малък градски театър „Зад канала”. Именно там съдбата отново я срещнала с първата си и най-голяма любов – Петър. След 2 години работа в Пазарджишкия театър, през 2000 г. Калчев станал част от трупата на същия театър. Макар и трудно, Албена успяла да превъзмогне предателството му и му простила.
Изневярата му обаче белязала целия ѝ живот. Албена сякаш била орисана да не ѝ върви в любовта, а мъжете до нея непрекъснато да я разочароват. След куп разочарования на любовния фронт, звездата на „Маскираният певец” тотално се е отчаяла, че някога ще срещне своята половинка. На Албена не ѝ липсвали ухажори, но нейната непокорност и силен дух ги плашели. Михова започнала да се примирява, че на стари години ще си живее сама с няколко котки – досущ като цветистите заплахи на Шеф Петров във „ВИП Брадър”.
„Албена никога не е имала илюзии, че с Тома ще остареят заедно. Когато се разделиха, страда седмица, две, а след това се върна към обичайните си занимания, бурния си социален живот и срещите. Бързо го преодоля, за разлика от много жени на нейните години, които биха превърнали такава раздяла в трагедия”, възхищават се на духа на комедийната актриса нейни колеги.
Огорчението на Албена от Тома било толкова голямо, че откровено е признавала как ще го подмине, ако го срещне случайно. За капак точно, когато разбрала за изневярата на Тома Здравков и ближела рани, разочарованата Албена научила, че нейното дългогодишно гадже Петър Калчев е станал баща на момченце. Бащата на нейния син пък вече е татко на цели 4 деца.
С последния си известен приятел – футболистът Николай Колев, останаха едва няколко седмици гаджета. След това двамата решиха да имат отворена връзка и да се виждат, когато графиците им позволяват. Спортистът и без това гонел кариера зад граница в различни обори, а пък Албена нямала особено желание да се ангажира с обещания за бъдещето. „Тя не иска да има сериозен мъж в живота си, но все пак иска да има човек. Това противоречие много ѝ пречи, защото всички около нея или я използват, или искат да я променят”, признават приятелите на актрисата. Точно затова и Албена напълно се отчаяла от силния пол. Тя не вярвала, че отново ще се влюби истински.