Paloma Faith is making one heck of a comeback with her new single “How You Leave a Man”, the lead single to her upcoming sixth