The star fought back tears as she performed her iconic song at the Billboard Music Awards in Las Vegas.
Paloma Faith has announced plans for some headline dates.
The singer will perform four shows in May in support of her third studio album A Perfect Contradiction.
The mini-tour will include two headline gigs at London's Roundhouse on May 27th and 28th.
"I am incredibly excited to perform this new album live. It's a real 'get up and dance' record so let's do that and bring the roof down," Faith said.
Tickets for the shows go on sale from 9am on March 7.
Faith will release her new album A Perfect Contradiction on March 10, while her new single 'Can't Rely On You' is out now.
The dates for Paloma Faith's upcoming UK shows are as follows:
- May 23 - Ipswich, Regent
- May 24 - Cambridge, Corn Exchange
- May 27 - London, Roundhouse
- May 28 - London, Roundhouse
Watch the music video for Paloma Faith's 'Can't Rely On You' below: