New York by Paloma Faith Anna & Lena. Paloma Faith British singer, songwriter & actress British singer, songwriter & actress Birthname: Paloma Faith Blomfield.