The track 'Superstitious Hearts' has been posted to YouTube after a vinyl record was released under the pseudonym 'LB' earlier this week, according to Popjustice.
The vinyl also includes one additional song, titled 'Whatever Sets You Free'. However, this track has yet to appear online.
The singer's second studio album is reportedly complete and ready for a March release. The record will provide the follow-up to 2009's Hands.
The album spawned the successful single 'Remedy', which reached number six in the UK singles chart back in June of that year.
Listen to 'Superstitious Hearts' below: