Paloma Faith is set to return with her first single in three years, 'How To Leave A Man'.