The Writing's on the Wall sold more than eight million copies worldwide