'Let It Go' will serve as the second cut lifted from the singer's still-untitled follow-up to her number one debut album Overcome next month.
Burke, pictured wearing a gold bra and leggings, recently filmed the scenes in an underground car park in London.
Filming on the London Underground almost landed her in trouble, with reports suggesting that the crew did not have a permit to film scenes on the Tube.
Yesterday, the 23-year-old confirmed she had finally decided on a name for her new album, which she previously told Digital Spy would "be a bit of a surprise" for fans.
Burke will attend the launch of her new lipstake range Lip Blooms tonight. Admitting that she was "nervous" about the event, she added: "I'm not even performing and my heart is racing!"
> Alexandra Burke's mother Melissa Bell reveals steak knife death threat
Watch the video for Alexandra Burke's 'Elephant' below: