Graceland features an eclectic mixture of genres, including pop, rock, a cappella, zydeco, isicathamiya and mbaqanga. Simon wrote songs inspired by the recordings made in Johannesburg, collaborating with African and American artists.