4ème et dernier single extrait du best of XXV, No Regrets est l'un des titres incontournables de cet opus. La raison ? Tout simplement parce que cette nouvelle version contient un sample du célèbre titre Diamonds Are Forever, chanson thème du film du même nom. Diamonds Are Forever avait été interprétée à l'époque par Shirley Bassey, avec qui Robbie a failli collaborer il y a quelques années. Le choix de ce sample est assez évident : il permet de faire écho au single Millennium, qui lui aussi incluait le sample d'un autre James Bond. Les deux singles faisant partie du même album, il était logique de donner un petit frère à Millennium.