The singer will release 'Black & Blue' on March 11 as the fourth single from her latest album Fall to Grace.
Faith's second collection has been certified platinum in the UK with sales of over 500,000 since its release last May.
Fall to Grace has been nominated for the coveted 'MasterCard Album of the Year' award at next month's Brits, while Faith has also been recognised in the 'British Female' category.
Copyright: Rex Features Sadaka Edmond/SIPAThe star will embark on her new headline tour of the UK tonight (January 28), when she begins the jaunt at Glasgow's O2 Academy.
'Black & Blue' follows Faith's previous singles 'Picking Up the Pieces', '30 Minute Love Affair' and 'Just Be', as well as her cover of INXS's 'Never Tear Us Apart'.
Listen to Paloma Faith's 'Black & Blue' below: