The Northern Irish singer has recorded a cover version of Bruce Springsteen's classic for her debut album The Message, which is released 21 October.
The video was filmed in Camber Sands, East Sussex.
Watch the video here:
Andrea won the second series of The Voice UK earlier this year. She was mentored by The Script's Danny O'Donoghue, who has been involved in creating her album.
Danny produced the lead track from the album, 'The Message', which was written by Andrea.
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."
The Message features a mixture of original songs and Andrea's takes on her favourite songs, including 'Dancing In The Dark' and 'Lightning Bolt'.
She'll perform two headline shows next month: one at the Ulster Hall, Belfast on 3 November, and the following night at Union Chapel, Islington.