" Sorry " is a song by American singer Madonna from her tenth studio album Confessions on a Dance Floor ( 2005 ) . It was written and produced by Madonna and Stuart Price , and released as the second single from the album on February 7 , 2006 . It later appeared on Celebration , her 2009 greatest hits album . An uptempo dance song , " Sorry " was one of the first tracks developed for the album and had numerous remix treatments before the ultimate version of the track was finalized . One of the remixes was done by the Pet Shop Boys , featuring added lyrics by the band . The actual song features a dance groove tempo . It talks about personal empowerment and self @-@ sufficiency .