Înaintea relației cu George Burcea, timp de un an, solista a format un cuplu cu Michael, un pușcaș marin american. Înainte de a-l cunoaște pe Michael, timp de 9 ani, cântăreața a format un cuplu cu artistul și compozitorul Keo. Andreea și Keo s-au despărțit în anul 2014, după ce solistul a înșelat-o cu artista Misty, alături de care are și o fiică, Arya Violette.