Povestea lor de dragoste a început cu o frumoasă prietenie. Andreea Mantea și Ștefan Stan erau în tatonări de la sfârșitul anului 2012 și au decis să își dea o șansă la iubire, făcând publică relația în seara de Revelion.
În ultima perioada cei doi îndrăgostiți sunt nedespărțiți, afișându-se împreună în diverse locuri publice. În noaptea de Revelion Ștefan Stan a fost invitat să cânte într-un local din Târgu Jiu, iar Andreea l-a însoțit. Surse susțin că atât înainte de concert cât și după, frumoasa brunetă a stat doar în brațele cântărețului și l-a sărutat în continuu.
Ștefan Stan, Vocea României din 2011, a apărut în viața Andreei Mantea după ce aceasta a aflat că iubitul ei de la vremea respectivă o înșela.