The Northern Irish singer won the second series of the BBC talent competition in June over bookies' favourite Leah McFall and is now preparing to release her first record on 21 October.
Since her win, Andrea has been working in the studio alongside various producers, including her The Voice mentor Danny O'Donoghue, who produced the album's lead track 'The Message'.
Talking about The Script frontman, she said: "Danny has been a fantastic source of support to me both throughout the show and beyond it. He has always believed in me and in my songs and it was a total honour and privilege for him to produce one of my own songs for the album.
"I couldn't stop smiling while I stood in the studio with him working on the track. I count myself a very lucky person."
Back in June, the singer said Danny was fully supportive of her and wanted to be involved in the album creative process.
She added at the time: "I have a good idea in my head of the road I'm going to take. I do some songwriting and I play the guitar and I have a good idea of where I want to go as an artist."
Andrea's first album will include songs she has written herself and versions of her favourite songs, including Bruce Springsteen's 'Dancing In The Dark'.
"This album for me is the best showcase of myself as an artist, I think it captures my personality within it," she said. "The album is extremely close to my heart and offers the listener a first taste of the direction I intend to go as an artist beyond this point."
Andrea will perform tracks from her album at two upcoming gigs: one in her native Belfast at the Ulster Hall on 3 November and another at Union Chapel, Islington, London, the following night.
The full tracklisting is:
1. Ho Hey
2. Dancing In The Dark
3. Secret Smile
4. Breakfast At Tiffany's
5. The Message
6. Lightning Bolt
10. Take On Me
11. Falling Slowly
12. Love Will Tear Us Apart
Watch Andrea performing 'My Immortal' on The Voice UK below: