Paloma Faith dressed to impress as a scary cheerleader on Thursday night as she attended Maya Jama's annual star-studded Halloween party in London.