Andrea je zapustila glasbenega menedžerja Gilesa Baxendalea, s katerim je hodila osemnajst mesecev, vse od trenutka, ko sta se spoznala na žuru v Dublinu, čeprav ni bilo nikomur povsem jasno, kaj je videla na njem. Po eni teoriji, ki jo zagovarjajo tisti, ki mislijo, da je velikost pomembna, je zelo veliki Giles menda vsepovsod zelo velik.
Njene prijateljice so napovedovale celo poroko, posebej po tistem, ko sta skupaj kupila stanovanje v Londonu.
Razmerje je začelo trpeti, ker je bila Andrea vse več zdoma zaradi snemanja novega albuma skupine Corrs in svojega filmskega prvenca The Great Ceili War.
Edini dosedanji znani Andrejin fant naj bi bil Robbie Williams, pri katerem pa nikoli ne veš, kdaj se hvali v prazno in kdaj v polno. Andrea ni bila edina od lepotic s katerimi se je hvalil, ki je trdila, da nista bila nikoli nič drugega kot prijatelja.
