Songfacts®:

• "No Regrets" finds Robbie Williams reflecting on his dramatic departure from Take That in July 1995. There was a lot of bad blood between Williams and his former bandmates, with the feud frequently playing out in the British press. Speaking on his website, Williams said he wanted the song to capture the overarching sadness of the situation: "It's not bitter, having a go at them like I have done in the past, it was 'I'm sorry for all of us in this situation.'"
  
  Williams still managed to fit in several digs at Take That in the song, though, including the line, "You're far too short to carry weight." This was thought to be a reference to Gary Barlow, who'd put on a considerable amount of weight at the time.
• Following his reconciliation with Take That in July 2010, Williams replaced the final line, "I guess the love we once had is officially dead," with "I guess the love we once had is officially alive" when performing this song live.
• "No Regrets" features backing vocals from Pet Shop Boys' Neil Tennant and The Divine Comedy's Neil Hannon. Hannon is barely audible in the song, however, which he put down to not being present in the studio when "No Regrets" was being mixed. He told NME: "I should have gone to the studio to the mix because Neil Tennant did and got himself turned up and you can barely hear me!"
• The video begins with Williams performing at a Las Vegas-style cabaret show. Clearly unhappy in his situation, Williams leaves the stage and walks to a gas station to collect petrol in a jerrican. He then continues walking, dripping petrol every step of the way. As the song reaches its conclusion, a spark is lit at the gas station, sending the trail behind Williams into flames. The clip, which was directed by Pedro Romhanyi, can be seen as a metaphor for Williams cutting ties with his past and his time spent with Take That.
• "No Regrets" was the second single released from Williams' I've Been Expecting You, after "Millennium." It peaked at #4 in the UK.
  
  One of the B-sides, a cover of Adam & The Ants' "Antmusic," appeared in a trailer for the animated film A Bug's Life. Another B-side, a demo version of "Sexed Up," was later rerecorded and released as a single from 2002's Escapology.