All my life börjar som en stillsam reflektion över kärlekens vardag där Robbie Williams inte jagar dramatik utan berättar om det aktiva valet att stanna kvar. Låten handlar inte om förälskelsens eufori utan om uthållighet och lojalitet. Kärlek som ett beslut snarare än en känsla som kommer och går. Texten känns lugnt självsäker och påminner om att de största känslorna ibland bor i det tysta och konsekventa.

Musikaliskt lutar arrangemanget sig mot klassisk pop med piano och stråkar som sätter tonen utan att ta över. Produktionen är elegant kontrollerad och Robbies röst är både varm och lätt sliten. I en tid då pop ofta handlar om flyktiga känslor, är Robbies fokus på uthållighet och tillit både uppfriskande och ärligt. Vuxenpop när den är som bäst.