Allen Stone continue de puiser son inspiration dans la soul/funk des années 70, se positionnant entre D'Angelo dans ses périodes les plus sensuelles, Stevie Wonder à son apogée mélodique, et la production de Mark Ronson dans ce qu'il a fait de plus moderne. Building Balance a été en grande partie écrit dans une cabane dans l'état de Washington et enregistré au Sound Empire Studios à Nashville en compagnie de trois autres producteurs : l'artiste anglais reconnu Jaime Lidell, le producteur récompensé d'un award Nasri, et Jeremy Most (Emily King). L'album est un amalgame texturé entre le R&B et la soul, le résultat de plusieurs sessions d'écriture personnelles, des collaborations entre Emily King et Theo Katzman / Joey Dosik de Vulfpeck, et les textes d'Allen. L'album contient les chansons les plus personnelles, les plus délicieuses, les plus joliment jouées de sa carrière.