La canción, incluida en el álbum “I’ve Been Expecting You” (1998), está inspirada en un momento muy especial en la vida del artista irlandés tras su salida de Take That.
La canción es una balada reflexiva sobre su dramática salida de Take That en 1995. Escrita por Williams y Guy Chambers, la canción refleja la tristeza y la superación de la animosidad con sus excompañeros. Aunque incluye dardos líricos, se centra en la aceptación, consolidando su éxito en solitario.
A diferencia de ataques anteriores, Williams describió la canción como un «lo siento por todos nosotros» tras la tensa ruptura con el grupo, explorando el desamor, la madurez y la superación del pasado.
En «No Regrets», Williams reflexiona sobre su dramática salida de Take That en julio de 1995. Existía mucha animosidad entre Williams y sus excompañeros, y la disputa se desarrollaba con frecuencia en la prensa británica. Robbie declaró que quería que la canción capturara la tristeza general de la situación: «No es amargura, no los estoy atacando como lo he hecho en el pasado, sino ‘Lo siento por todos nosotros en esta situación'».
Sin embargo, Williams logró incluir varias pullas a Take That en la canción, incluyendo la frase: «Eres demasiado bajo para cargar peso». Se cree que esto era una referencia a Gary Barlow, quien había subido bastante de peso en ese momento.
Tras su reconciliación con Take That en julio de 2010, Williams sustituyó la última frase, «Supongo que el amor que una vez tuvimos está oficialmente muerto», por «Supongo que el amor que una vez tuvimos está oficialmente vivo» cuando interpretaba esta canción en directo.

