Scott Storch, que también produjo la canción, fue influido por la música del Gran Oriente Medio.