A diferencia de su antecesor "The velvet rope", en el que Jackson abordó temas oscuros cómo la violencia doméstica y la depresión; "All for you" presenta un sonido pop mucho más liviano, y las letras hablan principalmente acerca de su entonces reciente divorcio.