My mom uses Zymol leather care ( both the spray cleaner and the white conditioner) on her car. Last time I cleaned it with her, that Zymol leather cleaner got all the black marks from her heels off the tan leather... and the tan plastic... and the tan seats....
I swear by Zymol. Throw Armour All away.