Kills started to prepare material for Perfectionist after establishing her record deal with will.i.am,
Most of Perfectionists songs were recorded at Cherrytree Recording Studios or Enormous Studios; the latter served as the recording location for songs produced by Bhasker.