Singing sensation Paloma Faith revealed a shocking encounter with a music executive during her efforts to break into the U.S. market