No Regrets kicked off the release of I've Been Expecting You, with Adam Ant's Antmusic at its side.
Robbie wrote the song as a cathartic testimonial to his past experiences. Amassing critical acclaim, it became one of the most talked-about tracks off the album, possibly due to its reference to his days with Take That. Having already worked with The Pet Shop Boys singer Neil Tennant on a charity project, he invited him, along with The Divine Comedy's Neil Hannon, to sing on the track.
Reaching Austria's top 40, No Regrets spent a week in the UK's Top Ten in December '98.