The singer songwriter will be performing four headline dates, kicking off in Ipswich on 23 May at the Ipswich Regent.
Paloma recently released her latest single Can’t Rely On You, produced by Pharrell Williams.
The track is the first single to be taken from her latest and third album, which was released this week. Paloma has also announced appearances at the likes of Bestival in September and the Daytripper festival in Ireland on 7 July.
Tickets for the shows go on sale from 9am on March 7.
The list of tour dates is below;
Friday 23 May – Ipswich Regent
Saturday 24 May – Cambridge Corn Exchange
Tuesday 27 May – London Roundhouse
Wednesday 28 May – London Roundhouse